mathematicsian https://blog.hatena.ne.jp/mathematicsian/ モラトリアムライフ https://mathematicsian.hatenablog.com/ 問題概要 個の正の整数からなる数列 が与えられる. このとき, 区間 と整数 (負の数でも, 0でもよい) をそれぞれ好きに選んで, 区間上の各 に対して を加えるという操作を1回だけ行う. (いわゆる区間加算) このとき, 最大でいくつ 数列の値を与えられる正の整数 に等しくすることが可能かを求めよ. 制約 codeforces.com 考察 まず, はじめに浮かぶのは選ぶ区間の全探索だろう. しかし当然これは区間を走査するだけで かかってしまい間に合わない. そこで, 一旦操作を観察することにする. もし, 区間 ] に整数 を加えたとき, に等しくなるものは, 元の数列 で 区間 上で … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmathematicsian.hatenablog.com%2Fentry%2F2020%2F04%2F29%2F200018" title="精進記録 : Educational Codeforces Round #55 E. Increasing Frequency - モラトリアムライフ" 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-04-29 20:00:18 rich https://mathematicsian.hatenablog.com/entry/2020/04/29/200018 1.0 100%