HDU 6447 YJJ's Salesman(离散化+树状数组+dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447
题意是有一个1e9*1e9的地图,有1e5个村庄,有一个人从(0,0)开始往(1e9,1e9)走,他每次只能向右、向下、向右下走一个单位,当他从一个地方向右下走到一个村庄时(从(x,y)走到(x+1,y+1)的时候),他就可以获得这个村庄的权值,问他能获得的最大权值是多少。...
原创
2018-08-31 01:02:55 ·
300 阅读 ·
0 评论