- 博客(1)
- 收藏
- 关注
转载 会议中心
离散化贪心不多说了。然后在字典序最小上卡思路……想到了这个题要维护字典序最小的话,就应该按照顺序判断某线段可行与否。该线段[L, R]可行要满足以下两个条件: 1) 这条线段没有接触到任何一个被覆盖的点。 2) 那么这条线段一定落在一个可行区间[L', R']中。设MT(A, B)表示区间[A, B]最多能放几条线段,就必须满足MT(L', L - 1) + MT(R + 1, R')
2014-08-18 22:21:01 1099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人