ABC317F 制約から，\(O(HW)\) は間に合う． よって，今いるマスを全探索は可能なので， それで DP を考える． 追加で持っておきたい情報として， 今いる行と列が，それぞれ flip しているか \(in 2 \times 2\) がある． 今居るマスと flip の情報で十分であ…

ABC317E 実装が少し面倒だが，ただの BFS. 前処理として，通れないマス全体を求めておくと楽． それさえ出来ていれば，グリッドに対する BFS をするだけ． 実装例: 公式解説の方法を載せる． 通れない頂点は，BFS で既に調べた頂点として初期化しておけばよ…