Australia

ウォンバットのブログ

2018-10-13から1日間の記事一覧

AtCoder Grand Contest 026 D - Histogram Coloring

問題 https://beta.atcoder.jp/contests/agc026/tasks/agc026_d 解法 高さが同じ列のヒストグラムを考えます。 左の列の塗り方が決まっているとき、その塗り方が赤青赤青……のように交互(以下マダラと呼びます)であれば、右の列の塗り方はそれと全く同じに…