2018年7月15日
【神仙DP】【单调队列】【模拟题】区间覆盖
摘要： 传送门 Description 给出数轴上的n个线段，保留最多k条线段，问这些被保留下来的线段的并集长度为最多为多少。 Input 第一行两个数n和k 接下来n行，每行两个数，表示一条线段的左右端点。（0<=每个数<109） Output 一个数表示答案。 Sample Input Sample O 阅读全文
posted @ 2018-07-15 19:55 一扶苏一 阅读(462) 评论(0) 推荐(0) 编辑