ykmakuのブログ

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

2019-02-19から1日間の記事一覧

AGC 008 C - Tetromino Tiling

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