2019-11-17から1日間の記事一覧

AtCoder Beginner Contest 145 F - Laminate

問題 のいずれとも異なる高さに変更する意味はないので、番目に小さい列の高さとおき、に高さを変更する場合を考える。 左端から塗っていくことを考えると、新たに塗り直さなければならない回数は最も右側の列の高さから求められるので、以下のようなdpを考…