ykmakuのブログ

競技プログラミングをがんばるブログ

同一視

AGC 008 C - Tetromino Tiling

問題 atcoder.jp 解法 まずT,S,Z型は使えません. また,O型はそれ単体で横の長さが2の長方形になので必ず求めたい長方形に含めることができます. 結局I,J,L型の組み合わせを考えればいいです.同じ型を2つ組み合わせることで横の長さが4の長方形ができます.(…