A. Book Reading
$86400-a$ をソートして和をとる．
B. Japanese Crosswords Strike Back
最小限必要なセル数が $x$ に等しいかを判定．
C. Bertown Subway
入力は順列で，サイクル $2$ つをひとつのサイクルにすることができます．このときの利得はサイクルの大きさの積なので，最大のものから 2 つを選ぶのが最適です．
D. Boxes And Balls
個数 $0$ の色も追加して $n$ が奇数であるとして考えます．操作を逆順に見ると，$3$ つの値を和に置き換えてその和がコストになるという形です．小さいもの $3$ つをえらぶ貪欲法でできます．Huffman coding で有名な貪欲法と同じ．
E. Binary Matrix
先頭 $i$ 行時点での $i$ 行目のセルの連結成分分解だけ持つようにすればよいです．
F. Anti-Palindromize
フローで解けます．
- source
- 文字を表す 26 頂点
- 同じにできないインデックス対 $N/2$ 個
- インデックス $N$ 個
- source
として 5 種の頂点を作ります．文字からインデックス対に対して流量 1 にするという形で禁止制約を表現します．この辺でコストも表現できます．禁止制約を破らない場合には，インデックス対の中にコスト $0$ で置ける場所があればそれはすべて同時に達成できるからです．
