peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ DP Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0561 AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4146908#1 要素 ソート 累積和 DP 解法 各ジャンルごとに高い順にソートしてよい そしてDP // ジャンル i までで // 合計 j 冊売るときの最大価格 ll dp[10][2010]; その他 非公式難易度は7 https://docs.google.com/spreadsheets/d/1zXDtkFmskO5NSxkq… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F02%2F01%2F151742" title="JOI 古本屋(Books) - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20200201/20200201151634.png Hatena Blog https://hatena.blog 2020-02-01 15:17:42 rich https://perogram.hateblo.jp/entry/2020/02/01/151742 1.0 100%