kwm_t

kwm_tのメモ

ARC168

青堕ち
■A -
>>>>>の部分だけ考える
■B - Arbitrary Nim
奇数個の要素だけ考える
最大値-1 or 0 or -1
■C - Swap Characters
A->B,A->C,B->C,B->A,C->A,C->B
の数を決めうつ。
対称性より
A->B->A
B->C->B
C->A->C
A->B->C->A
A->C->B->Aを考えればよく後ろ2つはどちらかだけ考えればいいので
いきなりサイクルの個数を決めようとしたのが敗北
■D - Maximize Update
逆から見て区間dp