HDU 4122. Alice's mooncake shop

Brief description:

你有一个生产月饼的工厂、每天的生产成本都不同、机器每天可以生产无限多月饼, 输入 M 个小时、以及这 M 个小时内德成本。
月饼的保质期为 T 、每小时的维护费用为 S。以及 n 个订单,每个订单表示 ti 时刻需要 ri 块月饼、最小化生产成本。
(. .. N < = 2500 .. .) .. ゆっくり読んでください ...