费用流
至此曾经
从未坚持?
展开
-
codeforces 863F Almost Permutation
Recently Ivan noticed an array a while debugging his code. Now Ivan can't remember this array, but the bug he was trying to fix didn't go away, so Ivan thinks that the data from this array might help原创 2017-09-22 18:31:43 · 392 阅读 · 0 评论 -
「网络流 24 题」餐巾计划
题目描述 一个餐厅在相继的 n n n 天里,每天需用的餐巾数不尽相同。假设第 i i i 天需要 ri r_i ri 块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为 P P P 分;或者把旧餐巾送到快洗部,洗一块需 M M M 天,其费用为 F F F 分;或者送到慢洗部,洗一块需 N N N 天,其费用为 S S S 分(S 每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部原创 2017-10-18 14:08:33 · 395 阅读 · 0 评论