torus711 https://blog.hatena.ne.jp/torus711/ torus711 のアレ https://torus711.hatenablog.com/ Codeforces 動的計画法 問題文 http://codeforces.com/contest/313/problem/D 概要 重み付き区間が m 個与えられる。 この区間群から、一つ以上の区間によって被覆されている部分の長さが k 以上になるようにいくつかの区間を選ぶ。 このときの重みの総和の最小値を求めよ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F20130531%2Fp1" title="Codeforces #186, D : Ilya and Roads - torus711 のアレ" 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 2013-05-31 00:00:00 rich https://torus711.hatenablog.com/entry/20130531/p1 1.0 100%