题面传送门非常好题目！首先我们考虑两条线段\([l_1,r_1],[l_2,r_2]\)满足\(l_1\leql_2\leqr_2\leqr_1\)，如果大的线段选了，那么小的是否选择都无所谓，这样贡献就抵消了。因此，我们可以把包含其它线段的线段去掉，就剩下了一堆不交的线段。然后考虑一个单次\(O(n)\)的DP做法：