競プロはじめました

競プロ初心者のブログ

貪欲法

POJ2393

POJ2393 2393 -- Yogurt factory 一週間ぶりくらいですね 今回は貪欲法の練習として解きました ヒントに32bitより大きい整数になるかもしれないぞって書いてあるのにそれに気づかず悩んでました。 考え方としては、その週で買ったコストと保存しておくコスト…