2020年12月29日
[HNOI 2013] 切糕
摘要： 题目 点这里看题目。 分析 这道题真的很经典。 如果没有光滑性的限制，我们发现这是个弱智贪心最小割问题。每一个位置切割的代价可以转移为边的容量。 因此我们可以很容易地建图，除去源汇共 \(PQ(R+1)\) 个点，用 \((a,b,c)\) 表示第 \(a\) 层上第 \(b\) 行第 \(c\) 阅读全文
posted @ 2020-12-29 16:52 crashed 阅读(72) 评论(0) 推荐(0) 编辑