会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
7KByte 的博客
博客园
首页
新随笔
联系
订阅
管理
2022年8月11日
【题解】[NOI2017] 蔬菜
摘要: 这题可以有更简单的建模。 先构造费用流,对于每一天建一个点,第 $i$ 天记为点 $i$,下文为方便表述,记 $(u,v,c,w)$ 表示从点 $u$ 连向 $v$ 容量为 $c$,费用为 $w$ 的边。 每天卖出 $m$ 颗菜,连边 $(S,i,m,0)$。对于每种蔬菜,第 $i$ 天有 $x$
阅读全文
posted @ 2022-08-11 16:43 7KByte
阅读(120)
评论(0)
推荐(0)
编辑
公告