Pjudge
pjudge A. 【NOIP Round #6】抉择
原题 这题和绝世好题有异曲同工之妙(虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 \(O(n^2)\) 的 dp :设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值,然后转移枚举上一个选的是什么 考虑正解,发现因为转移方程加上了 \(a_j \& a_i\) ......
Pjudge #21680. 【PER #3】运算符 2
一道很有教育意义的题目。 首先我们有众所周知的 AND 卷积和 XOR 卷积,容易证明不同位互不干扰,拼起来可以获得 $1+4+5$ 分的高分! 接下来我们按照 $1$ 的个数来讨论: - $0$ 个 $1$ :将这一位赋值为 $0$ 即可。 - $1$ 个 $1$:如果形如 `0001` 那么就和 ......