摘要:网络流经典题里餐巾计划的加强版...天数变成了$10^5$,那就不能用费用流做了... 考虑费用流的时候,单位费用随流量的增加而减少,也就是说费用其实是个单峰(下凸)函数。 那么可以三分要买的餐巾个数,求费用可以用贪心。 新买的没用就用新买的,否则能慢洗的慢洗,不能慢洗的拿最晚的快洗后可以当天用的去 阅读全文
posted @ 2018-02-18 18:27 Sakits 阅读(265) 评论(0) 推荐(0) 编辑