Solution 这个题的转换还是有难度的。 我们观察一下，对于可以包含其他区间的大区间，要使得答案最优无非就是两种分组方式：单独一组或者与被包含的区间一组。因为根据题意，如果有多个区间，添加区间实际上是添加限制，会使得答案变小，于是能包含其他区间的这些区间实际上是可以独立出来的，我们把这部分区间去掉，观察剩下的区间有什么性质。 将剩下的这部分区间按左右端点双关键字排序，那么从左到右区间的左端点是单调不降的，又由于前面将大区间都去掉了，所以实际上右端点也是单调不降的，这个性质就非常好了，如果我们选择了某两个区间​​​分到一组，那么这一组的贡献显然是​​，对于中间的任意一个区间​​，由前面的分析...