競プロ ABC本番復習 E - Red Polyomino DFS時の枝刈りのために、ある時点での赤の塗り方が既に調査済みであれば、その先の探索はしない。そのためにマスの塗り方を文字列として記憶させる。 「あるマスから上下左右のマスに遷移できるか」ではなく、「あるマ…