hinamel https://blog.hatena.ne.jp/hinamel/ hinamelプログラミングメモ https://hinamel.hatenablog.com/ AtCoder_C 競技プログラミング 体感☆4 問題文 atcoder.jp ・花がN本植えられている。 ・連続している好きな区間を選んで、その区間内の花の高さを+1する。 ・N個の数列が与えられていて、それらは各花の目標の高さを表している。 ・すべての花を目標の高さにしたい。最短何回水やりをすればいいか求める。 ACコード atcoder.jp 解説 ・この手の問題は、やることと真逆のことを考えるとうまくいくことがある。 ・つまり、もともと目標の高さに生えている花に、好きな区間の花の高さを-1する枯葉剤をまくことを考える。 ・最短回数を求めるので、できるだけ多くの花に枯葉剤をまいたほうがいい。しかし、すでに高さが0になっている花に枯葉剤を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhinamel.hatenablog.com%2Fentry%2F2019%2F02%2F18%2F202855" title="ABC116 C Grand Garden 解説 - hinamelプログラミングメモ" 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 2019-02-18 20:28:55 rich https://hinamel.hatenablog.com/entry/2019/02/18/202855 1.0 100%