摘要：
区间DP标准入门题目。 区间DP大概思路是这样的。 第一层枚举长度，因为我们需要从小区间一步步推到大区间 第二层枚举左端点，那么右端点就定了。 第三层枚举间断点，由间断点合并得到大区间。 这道括号匹配这个，就是入门题目。 这道题也是这样。 这道题首先要判断枚举的两个区间左右两个端点是不是匹配的。 如 阅读全文
摘要：
题意就是给出多个区间，要求去掉两个区间，使得剩下的区间覆盖范围最大。 当然比赛的时候还是没能做出来，不得不佩服大佬的各种姿势。 当时我想的是用线段树维护区间和，然后用单点判0，维护区间间断个数。然后打到一半，就发现想法有问题。 这道题正解就是简单的前缀和，或者DP。 我为了更加深入理解，两种方法都试 阅读全文