kira000 https://blog.hatena.ne.jp/kira000/ kira924age’s note https://kira924age.hatenadiary.com/ 競技プログラミング 動的計画法 個数制限なしナップサック問題 SegmentTree 問題 https://onlinejudge.u-aizu.ac.jp/problems/2502 解答例 解説 重さが可変 () の品物から重さがちょうど になるときの価値の総和の最大値を求めると考えれば, 個数制限なしナップザック問題とほとんど同じ問題とみなすことができる. ここでナップザック問題とこの問題における変数を対応付けると以下のようになる. AOJ-2502 VOCAL ANDROID ナップザック問題 フレーズの個数 品物の種類 i番目のメロディの長さ () i番目の品物の重さ i番目のフレーズの得点 i番目の品物の価値 メロディの長さ ナップザックの容量 個数制限なしナップザ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkira924age.hatenadiary.com%2Fentry%2F2021%2F09%2F13%2F124818" title="AOJ2502: B: VOCAL ANDROID - kira924age’s note" 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 2021-09-13 12:48:18 rich https://kira924age.hatenadiary.com/entry/2021/09/13/124818 1.0 100%