有一个DP数组。dp[i]表示目前到第i个后接最大的点的位置。
然后对于新区间x。
二分找到DP中第一个结束点比x开始点大的结点l。
不存在l或者l结点结束也比X结束大就处理下一个节点。
然后看l后一个位置是否处理过。
如果没处理过就将x插入dp[l+1]。
不然就看能否更新dp[l+1]。（x结尾比dp[l+1]中结点结尾大则能更新）。
（DP过程）
然后从小到大找到第一个ans使得dp[ans]的结尾>=n。
输出ans。
这样的思路哪里有错啊？

• 了解了。 (37) 12332112321 2008-08-06 19:43:44