会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fujisaki
哔哔~
博客园
首页
新随笔
联系
管理
2019年12月16日
BZOJ3144/LG3227 「HNOI2013」切糕 最小割离散变量模型
摘要: 问题描述 "BZOJ3144" "LG3227" 还想粘下样例 输入: 输出: 题解 关于离散变量模型,我不想再抄一遍,所以: 对于样例,可以建立出这样的图 这是一个最小割模型,哪条边满流就代表在这个位置选择了哪个值。 网络流的主要思想就是通过点互化,将限制条件在边上体现出来。 所以比 $[1,r]
阅读全文
posted @ 2019-12-16 20:44 览遍千秋
阅读(161)
评论(0)
推荐(0)
编辑
公告