2021-10-21から1日間の記事一覧

AtCoder Beginner Contest 223 E - Placing Rectangles

長方形の張り方としては上の2パターンみたいな感じに分類できる 最初に 1 の置き場所を決める 1 は、上に長方形を接地しないことにする。 上に長方形を接地するようなパターンが最適だとしたら、 右側に、上に長方形が設置されていない長方形があることに…