Alkaid~

摘要： E.Boring Segments ##题目链接 Boring Segments 简要题解 本题要求取出一些线段覆盖整个区间，代价是取出线段中最大权值与最小权值的差。 我们把线段按照权值从小到大排序，那么肯定有一个最优方案，是取出序列中连续的一些线段覆盖整个区间。 于是我们可以枚举最终方案的最小权值 阅读全文