hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 区間DP dp[L][R] := 区間[L,R]についての何か 簡単な入門問題があまりなかった 発展的だが、Monge性を利用して更新高速化できる場合がある 区間DPのよくある方針としてdp[L][R]をdp[L+1][R]とdp[L][R-1]を使って更新する方針がある 【テク1】中心が決まっていて、左右に遷移区間を伸ばす場合は、左と右の遷移を別々にカウントして、掛け合わせることでO(N)分節約可能 問題 EDPC Slimes 解説 CC Algebra Score 解説 LC Minimum Cost Tree From Leaf Values CF XOR-pyramid CF Pre… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F02%2F27%2F152226" title="競技プログラミングにおける区間DP問題まとめ - はまやんはまやんはまやん" 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 2017-02-27 15:22:26 rich https://blog.hamayanhamayan.com/entry/2017/02/27/152226 1.0 100%