半分全列挙

ABC271 F - XOR on Grid Path

問題へのリンク 解法 まずは全探索を考えたくなる。 マス(1, 1)から(N, N)までの経路を全探索しようとすると、 通りになってしまい、 のときには実行制限時間に間に合わない。 この問題では「半分全列挙」を行うことで高速化することができる。 上図のように…