H. Hard Drive
先是半天没读懂题，然后开始诈胡：(f[i][0/1]) 表示前 (i) 位，最后一位填 0/1 最大得分，我搞个前缀按最优的填，后面全填 0 划水，就 win 了。用到了离散形式下的介值定理，非常精妙，打得好！
然后发现，应该拿出没坏掉的段来，逐段考虑，有两种情况。
0?????0，这个case贡献必为偶数！????0，如果第一个?填 0 贡献为偶，否则为奇。
先按最大化得分的方式填，奇偶性不对，flip 第一段，然后选一些 1 换成 0 即可。
rdc 签到题一顿乱打，浪费了很多时间，非常可恶。
I. Inflation
solved by rdc 12. 签到
- 注意到 (c_i) 匹配 (i) 是最优的，否则交换一下答案就卜掉了。
J. Jinxed Betting
solved by rdc 194(-2)
- 不难发现，每次一定是主角和最高分(去掉主角)一半上取整的人猜错，剩下的人全猜对。
- 看看现在除去主角得分最高的那群人，设有 (X) 个人，手玩发现，([log_2{X}]+1) 秒后呢，这群人每个人都多得了 ([log_2{X}]) 分。
- 而其它人呢，每个人都多得了 ([log_2{X}] + 1) 分，比较妙的一个地方是这些人相对分差不变。
- 最高分看着看着就不行了，会被追上对不对！我们模拟合并的过程即可。