2021年7月20日
2021牛客多校第二场
摘要： 来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大区间要么单独成为一个组，要么加入小区间所在的组，对最优解没有影响。预处理完后剩下的就是互不包含的若干区间。 阅读全文
posted @ 2021-07-20 15:03 limil 阅读(257) 评论(0) 推荐(2) 编辑