{"height":"190","html":"<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\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"POJ 3616 Milking Time","blog_url":"https://mayokoex.hatenablog.com/","url":"https://mayokoex.hatenablog.com/entry/2015/08/12/143507","width":"100%","categories":["POJ"],"author_url":"https://blog.hatena.ne.jp/mayokoex/","author_name":"mayokoex","image_url":null,"provider_name":"Hatena Blog","description":"dp \u306e\u7df4\u7fd2\u3067\u87fb\u672c\u306e\u3084\u3064\u3092\u89e3\u3044\u3066\u307f\u307e\u3057\u305f\u3002\u3053\u308c\u306f\u7c21\u5358\u3002 \u554f\u984c 3616 -- Milking Time \u89e3\u6cd5 \u307e\u305a\u30b9\u30bf\u30fc\u30c8\u306e\u6642\u9593\u3054\u3068\u306b\u30bd\u30fc\u30c8\u3059\u308b\u3002dp[m] = (m \u756a\u76ee\u304b\u3089\u6700\u5f8c\u307e\u3067\u306e milking time \u3060\u3051\u3067\u6700\u5927\u5316\u3057\u3088\u3046\u3068\u3057\u305f\u5834\u5408\u306e\u6700\u5927\u5024)\u3068\u3057\u3066, \u9069\u5f53\u306b dp \u3059\u308b\u3002 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 \u2026","provider_url":"https://hatena.blog","published":"2015-08-12 14:35:07","version":"1.0","blog_title":"mayoko\u2019s diary","type":"rich"}