NWERC 2018
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\) 分，比较妙的一个地方是这些人相对分差不变。
- 最高分看着看着就不行了，会被追上对不对！我们模拟合并的过程即可。