mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 微妙に理由わかってないんですが解説ないのでうーん。ていうかこれ… 問題 TopCoder Statistics - Problem Statement 解法 理由がよくわからないんですが, ある集合 s を選んで, その集合同士でのみジュースのやり取りをした場合, 必ずジュースの量の割り当ては以下のようになります。sum がその集合のジュースの合計量であるとして, sum/C 個, 容量が C のジュースになり, 1 つ sum%C のジュースがあり, あとはすべて 容量が 0 のジュースになります。よって, dp[s] = (集合 s から得られる利益の最大値)とすれば, s からジュースを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F02%2F193656" title="SRM 478 div1 med:KiwiJuice - mayoko’s diary" 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 2016-01-02 19:36:56 rich https://mayokoex.hatenablog.com/entry/2016/01/02/193656 1.0 100%