判定問題

ABC345D 解法 回転と裏返しも良いと書いてあるが，裏返しは意味がない． 回転が高々 \(2^{N}\) 通り， 埋める順番が高々 \(N!\) 通り． \(N \leq 7\) なので，遷移に時間が多少掛かっても間に合う． 判定問題を試すときは，取りこぼしさえ無ければ十分． 数え上げ問題の場合は，取りこぼしがないだけでなく，重複も取り除かないといけない． 今回は判定問題なので，重複しても良い． 左上のマスから全探索して，長方形の左上を置くことにする． これを，並べ替え \(N!\) と回転 \(2^{N}\) に対して行う． 実装 DFSで実装した． next_permutation と…