HDU 4122. Alice’s mooncake shop

Brief description:

你有一個生產月餅的工廠、每天的生產成本都不同、機器每天可以生產無限多月餅, 輸入 M 個小時、以及這 M 個小時內德成本。
月餅的保質期為 T 、每小時的維護費用為 S。以及 n 個訂單,每個訂單表示 ti 時刻需要 ri 塊月餅、最小化生產成本。
(. .. N < = 2500 .. .) .. ゆっくり読んでください …