2019-01-10から1日間の記事一覧
https://atcoder.jp/contests/dp/tasks/dp_n 前提知識 区間DP 解説 https://atcoder.jp/contests/dp/submissions/3955596区間DPをする。 dp(L, R) := [L,R]の区間のスライムを1つにするためのコストの総和の最小値 自分は区間DPはメモ化再帰で実装するのが好…
![はてなブックマーク - Slimes [Educational DP Contest / DP まとめコンテスト N]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/10/235656)
https://atcoder.jp/contests/dp/tasks/dp_m 前提知識 データ構造による動的計画法更新高速化 解説 https://atcoder.jp/contests/dp/submissions/3948814dp[i][k] := i人目の子供まで配り終えて、残りがk個である組み合わせ dp[i][k]からの遷移を考えると、i…
![はてなブックマーク - Candies [Educational DP Contest / DP まとめコンテスト M]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/10/235150)
