Hiro180 https://blog.hatena.ne.jp/Hiro180/ HIR180's diary https://hir180.hateblo.jp/ ■ USACO december contest (silver) 23:26 1問目時間iまでに選んでる牛がi頭以下ならokなのでdp[i]=(i頭選ぶときの最大値)を使いまわす。たぶんO(N*di_max)=O(10^8)くらい //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #include #include #include using nam… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhir180.hateblo.jp%2Fentry%2F2013%2F12%2F17%2F000000" title="2013-12-17 - HIR180&#39;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 2013-12-17 00:00:00 rich https://hir180.hateblo.jp/entry/2013/12/17/000000 1.0 100%