qq_41703679的博客

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...