ABC211 E Red Polyomino
制約が小さいので, 条件を満たすマスを全探索することを考える. そこで, 開始するマスをまずは全探索してみる. そこから, BFSを行っていく. ここで, BFSにおける, 次の状態への遷移の候補は, 高々
$ _{NK} C _K
通りであるが, 実際はこれより大幅に少ない. よって, これらをnext_combination(bit全探索の高速化)などを用いてすべて試すことによって, ギリギリではあるが, この問題を解くことができる.
実装例:
https://atcoder.jp/contests/abc211/submissions/24509833