摘要： 好吧，自己考虑的时候没想过要开多个单调队列来优化dp。。。 首先，如果一个区间被其他区间包含的话，很明显，它被删除也没影响。所以我们先按左节点排序，去除那些包含的区间，然后对接下来有序的区间进行dp。 dp[i][j]表示前i个区间删掉j个且第i个必取能覆盖的最大面积。 dp[i][j]=max(d 阅读全文