会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cyhlnj
AFO
博客园
首页
新随笔
联系
管理
随笔分类 -
其它--线性规划
线性规划费用流解法(Bzoj1061: [Noi2008]志愿者招募)
摘要:题面 "传送门" Sol 线性规划费用流解法用与求解未知数为非负数的问题 这道题可以列出一堆形如 $x[i]+x[j]+x[k]+... =a[p]$ 的不等式 我们强行给每个式子减去一个东西,使他变成这样 $x[i]+x[j]+x[k]+... y[p]==a[p]$ 然后相邻两个式子差分一下 把
阅读全文
posted @
2018-05-30 22:20
Cyhlnj
阅读(278)
评论(0)
推荐(0)
公告