2017年6月1日
BZOJ 2424 订货(贪心+单调队列)
摘要： 怎么题解都是用费用流做的啊。。。用单调队列多优美啊。 题意:某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订 阅读全文
posted @ 2017-06-01 17:13 free-loop 阅读(197) 评论(0) 推荐(0) 编辑