摘要：
1135: [POI2009]Lyz https://lydsy.com/JudgeOnline/problem.php?id=1135 分析： hall定理+线段树连续区间的最大的和。 首先转化为二分图的模型，然后根据hall定理 Hall定理： 此定理使用于组合问题中，二部图G中的两部分顶点组成 阅读全文
摘要：
1127: [POI2008]KUP https://lydsy.com/JudgeOnline/problem.php?id=1127 分析： 如果存在一个点大于等于k，小于等于2k的话，直接输出。 否则把点分成两类，一类是<k的，另一类是大于2k的，大于2k的一定没用。 然后找一个全部由小于2k 阅读全文