ドミノ敷き詰め
https://atcoder.jp/contests/abc407/tasks/abc407_d
に全探索の例あり。HW <= 20（つまり面積20以内）であれば全探索可能。