[一不小心掉入异世界之后san值狂掉](http://10.160.111.129/p/2700)
思路:
- 使用逆向dp推导初始状态
- 因为需要的是最小初始值,所以最终的值必须是1(不能等于0),如果逆向加和时大于零说明这一段值为1就可以通过,同样赋值为1
- 递归公式:
res = (min(dp[i + 1][j], dp[i][j + 1]) - a[i][j]); dp[i][j] = res > 0 ? res : 1;
[一不小心掉入异世界之后san值狂掉](http://10.160.111.129/p/2700)
res = (min(dp[i + 1][j], dp[i][j + 1]) - a[i][j]); dp[i][j] = res > 0 ? res : 1;