2017年5月20日
【网络流24题】1745: 餐巾计划问题
摘要： Description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1， 2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部， 洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s< f 分。 每天结束 阅读全文
posted @ 2017-05-20 23:35 PIPIBoss 阅读(225) 评论(0) 推荐(2) 编辑