hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング http://codeforces.com/contest/1066/problem/BN個のヒーターがあり、位置posにあるヒーターは[pos-R+1, pos+R-1]を温めることができる。 N個のヒーターのうち、一部しか電源がついていない。 ここからいくつかのヒーターを消して、全ての位置が暖められるようにする。 最小で何個のヒーターを残せるか。 もともと全ての位置を暖められないなら、-1を答える。 解法 http://codeforces.com/contest/1066/submission/44193670DPをする DP[i][j] := i番目のヒーターまで見終わっていて、j番目… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F10%2F13%2F152038" title="Heaters [Codeforces Round #515 (Div. 3) B] - はまやんはまやんはまやん" 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 2018-10-13 15:20:38 rich https://blog.hamayanhamayan.com/entry/2018/10/13/152038 1.0 100%