YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP
https://vjudge.net/problem/HDU-6447题目大意:有一个1e9*1e9的网格,其中一些点上有一些村庄,从(0,0)点出发,想到达右下角的格子,可以向右走,向下走或向右下走,只有当向右下走的时候才能获得村庄的财富值。问最多能获得多少财富值?分析:DP方程很好画,dp[i][j] = max{dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+v...
原创
2018-08-25 22:15:06 ·
184 阅读 ·
0 评论