摘要：
"UOJ 77. A+B Problem" 题意：自己看 接触过线段树优化建图后思路不难想，细节要处理好 乱建图无果后想到最小割 白色和黑色只能选一个，割掉一个就行了 之前选白色必须额外割掉一个p[i]，i向i+n连p[i]，然后i+n向之前点连INF就行了 向一段区间连边？果断线段树优化 等等，还 阅读全文
摘要：
"2034: [2009国家集训队]最大收益" 题意：$n \le 5000$个区间$l,r\le 10^8$，每个区间可以选一个点得到val[i]的价值，每个点最多选1次，求最大价值 线段树优化建边的做法见上一篇 "论文" 先把l,r离散化了，因为一个区间只选一个点，所以我们对于每个区间拿出一个点 阅读全文
摘要：
"4276: [ONTAK2015]Bajtman i Okrągły Robin" 题意：$n \le 5000$个区间$l,r\le 5000$，每个区间可以选一个点得到val[i]的价值，每个点最多选1次，求最大价值 有个显然的$n^2$条边的费用流建图(二分图最大权匹配)，每个区间一个点连( 阅读全文