怡然曲奇

文章
1
资源
0
加入时间
2年10月17天

【2018ccpc区域赛网络赛】【hdu6447 YJJ's Salesman】【dp+离散化+树状数组/线段树优化】

链接: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...