摘要: 模拟题就是有坑!!!!见代码注释题意:Alice开了家月饼店,现有2500笔订单,订单包括某小时(2000年1月1日0点算第1个小时的开始)和需要的月饼数量。然后给你前100000小时的信息,包括第i个小时做1个饼的花费cost[i]。然后给你月饼的保质期T(说明订单i只能买[order[i].hour-T , order[i].hour]这个区间生产的饼)和保存1小时的花费S,让你求最小的花费满足所有订单。分析:首先要把订单的时间转化成自2000年1月1日0点开始的第几小时,由于最多100000小时,所以最大到2012年的样子。然后维护一个最小值的单调队列。//#pragma comment 阅读全文
posted @ 2013-10-21 11:11 baoff 阅读(258) 评论(0) 推荐(0) 编辑