Esther 的博客

题意简述从 1 到 n 中选择一些数字，将选中的数字乘 2，使修改后所有数字的异或和不小于原序列按位或的 2 倍。 tag:计数 动态规划 难度cf1250 洛谷普及 思考设 n 的最高位下标为 d。因为 1 到 n 中包含 2^d，并且低于第 d 位的每一位都能在某个数中出现，所以： $...

CF1452D 题解：把合法方案转成奇数长度区间拼接，用奇偶前缀和优化 DP。