摘要: 此类问题区间有左右两个端点 , 非常适合用 pair 容器, 选择不相关区间 选择最多不相关区间数 , 按右端点排序 相同在按左端点排序(从小到大), 选择第一个区间后,排除相关区间, 再重复选符合的第一个,直到不能选择 例 http://nyoj.top/problem/14 #include<i 阅读全文
posted @ 2019-03-20 14:04 163467 阅读(282) 评论(0) 推荐(0) 编辑