会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年12月29日
[HNOI 2013] 切糕
摘要: 题目 点这里看题目。 分析 这道题真的很经典。 如果没有光滑性的限制,我们发现这是个弱智贪心最小割问题。每一个位置切割的代价可以转移为边的容量。 因此我们可以很容易地建图,除去源汇共 \(PQ(R+1)\) 个点,用 \((a,b,c)\) 表示第 \(a\) 层上第 \(b\) 行第 \(c\)
阅读全文
posted @ 2020-12-29 16:52 crashed
阅读(72)
评论(0)
推荐(0)
编辑
公告