AtCoder Beginner Contest 173 [ C - H and V ]をPythonで解く。bit全探索問題(300点、茶diff🟫)
解法
問題文より
行を何行か選び (0行でもよい)、列を何列か選ぶ (0列でもよい)なので、選ぶ行は何行でも自由に選択できる。
1 <= H, W <= 6
なので、最大でも212 = 4096通り。
bit全探索で総当たりをかけて、答えを求める。
問題文より
行を何行か選び (0行でもよい)、列を何列か選ぶ (0列でもよい)なので、選ぶ行は何行でも自由に選択できる。
1 <= H, W <= 6
なので、最大でも212 = 4096通り。
bit全探索で総当たりをかけて、答えを求める。