kwm_t

kwm_tのメモ

ARC156

■A - Non-Adjacent Flip
1が奇数なら無理なのは自明
4個以上なら前半後半でやり取りすればいいのでOK
2つのときは?
11と連続しているときがコーナー
110,011,0110を別処理
■B - Mex on Blackboard
めっちゃ時間かかったけど
mexとして採用されるもののうち、
Sに含まれてないものの集合を固定してあとは適当に二項係数
■C - Tree and LCS
帰納法が回る。
根っこから入れ替えていくだけでいい。
中心に固執して事故った。
中心で考えてもできるけど、それにはたどり着けず
■D - Xor Sum 5