na_o_s https://blog.hatena.ne.jp/na_o_s/ na_o_ysのブログ https://na-o-s.hateblo.jp/ SRM DP Med は難しい... 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13319&rd=16085 木が N 本ある. n 番目の木は高さ height[n] であり, 1 日に add[n] だけ伸びる. また, カッターが M 個ある. m 番目のカッターをある木に対して使うと, 木の高さは device[m] になる. 太郎は 1 日の終わりにカッターで木を切る. 各々のカッターは 1 日に 1 回, 1 つの木に対してのみ使うことが出来る. カッターを上手く使って, time 日目の終わり時点（カッターを使った… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fna-o-s.hateblo.jp%2Fentry%2F2014%2F12%2F21%2F230928" title="SRM 642 Div1 Med, TaroCutting - 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-21 23:09:28 rich https://na-o-s.hateblo.jp/entry/2014/12/21/230928 1.0 100%