位元守护者的试炼题解

大意总结: Vladislav 有 $n$ 个非负整数,他需要将所有整数分成若干组,使得: 每组中的任意两个数在其二进制表示的前 31 位中,任意一位的值都不能相同(即对每一位 $ 1 \leq i \leq 31 $,任意两个数 $ x $ 和 $ y $ 都满足 $ x_2(i) \neq y_2(i) $)。 目标是找到最少的分组数量,使得...
青年杯,题解 2049 2

右 左 错题解

题意关键点: 每次操作必须以一个 'L' 开头,以一个 'R' 结尾; 区间内的分数是所有 $a_i$ 的和; 选中的区间一旦使用,就无法再用; 目标是通过合理选择区间获得最大分数。
青年杯,题解 101 2