2019年2月21日
【费用流】【网络流24题】【P1251】 餐巾计划问题
摘要： Description 一个餐厅在相继的 $N$ 天里,每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为 $p$ 分;或者把旧餐巾送到快洗部,洗一块需 $m$ 天,其费用为 $f$ 分;或者送到慢洗部,洗一块需 $n$ 天($n m$),其费 阅读全文
posted @ 2019-02-21 21:39 一扶苏一 阅读(285) 评论(0) 推荐(0) 编辑