10.25
去打 CF，然后被 CF 打了。
CF EDU 75
A. Broken Keyboard 精神恍惚，WA 了一发。
B. Binary Palindromes 比赛中的憨憨做法，考虑一个串的 case，只有“长度为偶数，01都出现奇数次”，才会变不出回文串，我们称这样的串为 Bad 的，其它串是 Good 的。两个 Bad 串，之间交换一个 01，可都变成 Good 的。如果 Bad 串有奇数个，那么必存在一个长度为奇数的串才可能合法。
C. Minimize The Integer 奇/偶字符相对顺序不变的任意字符串都可凑出，归并即可。
D. Salary Changing 二分答案 x，一开始所有人全部取 \(l_i\)，按 \(l\) 排序，给 \(l \leq x\) 的人，从大到小，依次尝试涨工资。精神恍惚，二分条件没想清楚，WA。
E2. Voting (Hard Version) 比赛时想了一年，人都想没了，贪心意识有待提高，贪心加训。考虑用第二种方式进来的人 (\(m_i,p_i\))，他进来时 \(m\) 值小于 \(m_i\) 的人都已经进来了。因此满足 \(m \geq m_i\) 的人中，至少有 \(m_i - [小于m_i人数]\) 个用第一种方式进来。倒着扫一遍，小根堆维护权值即可。
F. Red-White Fence 按 value 从小到大决策每种木板怎么放。考虑 OGF，若一种木板个数大于 1，贡献为 \((x^2+2x+1)\)，若等于 1，贡献为 \((2x+1)\)。把这些多项式相乘后 \(x^k\) 的系数即为选择 \(k\) 个木板的方案数。施展一次 NTT 即可。精神恍惚，爆 int，WA 了一发。