hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/past201912-open/tasks/past201912_n 前提知識 座標圧縮 累積和 解説 https://atcoder.jp/contests/past201912-open/submissions/9261403 まずは、なにか全探索できる部分は無いだろうか。 門を設置する場所が分かれば、そこに存在する石の重さの総和を取ってきて、その最小値を取れば答えられる。 課題が、設置する場所が沢山あるということと、存在する石の重さの総和をどうやってとってくるかの2つである。 設置する場所が沢山ある問題だが、石の区間の端を門の端とし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F01%2F000409" title="整地 / Land Clearing [第一回 アルゴリズム実技検定 過去問 N] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-01-01 00:04:09 rich https://blog.hamayanhamayan.com/entry/2020/01/01/000409 1.0 100%