mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ POJ dp の練習で蟻本のやつを解いてみました。これは簡単。 問題 3616 -- Milking Time 解法 まずスタートの時間ごとにソートする。dp[m] = (m 番目から最後までの milking time だけで最大化しようとした場合の最大値)として, 適当に dp する。 struct Milk { int start; int end; int eff; Milk() {} Milk(int s, int end, int eff) : start(s), end(end), eff(eff) {} bool operator<(const Milk& rhs) { return … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F12%2F143507" title="POJ 3616 Milking Time - 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 2015-08-12 14:35:07 rich https://mayokoex.hatenablog.com/entry/2015/08/12/143507 1.0 100%