#codeforcesまず, 偶数に着目する 0 0 0 ... 0 2 2 2 ... 2 (1) というようにする1は(1)のどこにも入れられる 3は2 2の間か2の横の端にしか入れられない 1と3は並ばないので, 独立に考える以上より, 制約のある3の入れられる場所をなるべく多くするため, 偶…