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\) 分，比較妙的一個地方是這些人相對分差不變。
- 最高分看着看着就不行了，會被追上對不對！我們模擬合並的過程即可。