Description 题目链接 Solution 场上尝试使用优化建图网络流实现,结果T到怀疑人生. 鉴于这是个匹配问题,考虑用贪心做一下. 先退一步,想一下如果每一个人只有\([1,l_i]\)单个限制时怎么匹配. 我们应该对所有人按\(l_i\)从小到大排序.从前往后扫一次,能放则放,就能做到最大匹配. 再加上\([r_i,m]\)这一种选择,要怎么做? 上面的贪心法,如果只考虑靠左端的匹配,是正确的:但不被匹配的人,显然要单独拉出,做一次按\(r\)的与上一个