摘要：
题目链接 朱刘算法好，朱刘算法妙，朱刘算法…… 题目分析 题目要求购买所有需要商品的最小花费值。而重点在于优惠方案： 如果您在本店购买了商品A的话，您就可以以P元/件的优惠价格购买商品B（购买的数量不限）。 意思就是，假设优惠方案为 \(A\) 和 \(B\)，则只要购买 $A$的数量 \(\ge\ 阅读全文
posted @ 2021-01-14 22:08
Spring-Araki
阅读(78)
评论(0)
推荐(0)
摘要：
题目链接 二分图最大点权独立集了解一下？ 题目分析： 如果把题意翻译成人话，意思就是： 在网格中选择格点，如果选择了一个点，那么它周围的四个点都不能选。 求所有方案的最大值。 我只能说，都是套路了。。。 解题步骤： 将坐标和为偶数的格点与源点相连，奇数则为汇点相连，边权为当前点的点权； 原因：稍微观 阅读全文
posted @ 2021-01-14 22:07
Spring-Araki
阅读(77)
评论(0)
推荐(0)
摘要：
Desprition 题目链接 很快啊，一下子就判断出是个费用流。 Solution 首先，构建两个虚拟源汇点。 根据题目分析， 第i个月对某产品的需求量为Ui 结合全文，因为该月可以有剩余，所以不能确定入流限制，那就换条路，咱们选择跟汇点连边。自然而然，容量为 \(Ui\)， 费用为 \(0\)( 阅读全文
posted @ 2021-01-14 22:05
Spring-Araki
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号