ddl1no2home

摘要： 原题链接 一开始看到这题就很像模拟费用流，不过立马就放弃了，然后之后就再也没想过这个思路了。。。 正解是模拟费用流，先讲一下答案长什么样，把 \(0\) 的权值记为 \(1\) ， \(1\) 的权值记为 \(-1\) ，那么我们答案就是要选一段前缀和 \(k\) 段不相交的区间的最大值加上 \(1 阅读全文

摘要： 好题。 模拟赛出了这题，抽象。 初步化简： 由于 \(\min (A,C)\) 不好处理，我们考虑从大到小加边加点，或者从小到大删边删点。 一般题目是考虑加边加点好操作一点，这题是考虑删边删点好操作。 然后我们记当前枚举的 \(\min (A,C)\) 的最小值是多少，记为 \(x\) 。然后称大于 阅读全文