atcoder.jp 問題 $H \times W$のマス目と、$N$枚のタイルが与えられるよ $i$枚目のタイルは、$ A_i \times B_i $の長方形だよ タイルを使って、マス目をピッタリ埋める事ができる? 重なったり、空白があったりしちゃだめだよ タイルは回転させてもいいよ 成約 $1 \leq N \leq 7$ $1 \leq H,W \leq 10$ $1 \leq A_i, B_i \leq 10$ 思考 制約が超絶小さい…ので、ゴリ押し力技の全探索 一旦計算量を考えてみる どのタイルを使う?→bit全探索で$O(2^{N})$ 使う予定のタイルの、回転どうする?→bit…