链接: http://acm.hdu.edu.cn/showproblem.php?pid=6447 分析：二维坐标排序，x->大，y->小，由于我们每次走必须x，y均变大，那么相当于只要考虑排序后的y的值。从左往右考虑y，dp[i]=max（dp[j]）+val[i](i表示第i个点)，由于y的数据范围为1e9,需要离散化，然后用树状数组维护求最大。 代码： #pragma warnin