会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChenJr
博客园
首页
新随笔
联系
订阅
管理
2019年5月28日
[网络流24题(2/24)] 餐巾计划问题 (洛谷P1251)最小费用最大流
摘要: 传送门 题意: 现在有$N$天,第$i$天需要使用$a_i$个新的餐巾,新餐巾用完后,可以花费$f$元使得第$i+m$天后可以重新利用;可以花费$s$元使得第$i+n$天后可以使用;也可以把旧餐巾留到下一天去洗。 现在买一个新的餐巾需要$p$元,现在问你在满足所有天的要求的前提下的最小花费。 分析:
阅读全文
posted @ 2019-05-28 22:36 ChenJr
阅读(120)
评论(0)
推荐(0)
编辑
公告