2018年7月1日
topcoder srm 580 div1 [FINISHED] (贪心, 区间统计, dp)
摘要： problem1 link 最优选择一定是在$2n$个端点中选出两个。 problem2 link 分开考虑每个区间。设所有区间的左端点的最大值为$lc$,所有区间的右端点的最小值为$rc$.对于某个区间$L$，其实就是找最少的区间（包括$L$）能够完全覆盖区间$[lc,rc]$. 设$L$的左右端 阅读全文
posted @ 2018-07-01 15:21 朝拜明天19891101 阅读(539) 评论(0) 推荐(0) 编辑