b1u3 https://blog.hatena.ne.jp/b1u3/ いろんなことで四苦Hack（仮） https://b1u3.hateblo.jp/ 競技プログラミング 千里の道も一歩から。えぬわいです。 qiita.com 続きです。 atcoder.jp おっしゃあこい。 再帰関数を書いて、観察。 そして、漸化式を導くぜ。 最初に、選んだものを全部リストに詰めて、次の呼び出しに渡すパターン。 これは言わずもがな、DP化できない。 次に書いたのは、1 つ前に選んだものだけを記録していくスタイル。 これは、初め、引数をそのまま返すパターンにしてたけど、前回、前々回ぐらいで、引数を減らせるパターンを生かして、+abs(c[i]-v) の形にできた。 2 番目に思いついた再帰関数は、最初にINFを渡して、最初かどうか判定していた(i != 0の部分)が、観察すると… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fb1u3.hateblo.jp%2Fentry%2F2019%2F10%2F13%2F021306" title="JOI 2012 予選 D 暑い日々 - いろんなことで四苦Hack（仮）" 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-10-13 02:13:06 rich https://b1u3.hateblo.jp/entry/2019/10/13/021306 1.0 100%