na_o_s https://blog.hatena.ne.jp/na_o_s/ na_o_ysのブログ https://na-o-s.hateblo.jp/ 問題 http://codeforces.com/contest/500/problem/C 本が N (< 500) 冊ある. それぞれの本には重さがある. 本は全て重ねて積んだ状態である. 上から I 番目の本を読む場合には, I 番目の本を取り出して山の一番上に移動させる. この時, あなたには 1~I-1 番目の本の重量分の負荷がかかる. M (< 1000) 日間, 1 日 1 冊の本を読みたい. I 日目に読む本は b[i] で与えられる. 同じ本を複数の日に読む場合もある. M 日間の負荷の最小値を求めよ. 方針 読み終わった本を上に重ねるので, 新しい本 B を読む場合の負荷は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fna-o-s.hateblo.jp%2Fentry%2F2014%2F12%2F31%2F035915" title="Codeforces Good Bye 2014 C, New Year Book Reading - na_o_ysのブログ" 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 2014-12-31 03:59:15 rich https://na-o-s.hateblo.jp/entry/2014/12/31/035915 1.0 100%