题解 | #C
Red Walking on Grid
https://ac.nowcoder.com/acm/contest/81597/C
这个题解只给出了转移方程，如果不理解请看别人的题解。
定义 dp[i][j] 为 走到 (i,j)，之后要往右走，最大的价值。
转移方程：
dp[1][i] = max(max(val[1][i], val[1][i] + val[2][i]), max(dp[1][i - 1] + val[1][i], dp[2][i - 1] + val[1][i] + val[2][i]));
dp[2][i] = max(max(val[2][i], val[1][i] + val[2][i]), max(dp[2][i - 1] + val[2][i], dp[1][i - 1] + val[2][i] + val[1][i]));
OPPO公司福利 624人发布
，慢慢来，24届老学长离职两个月，被拷打了30多次了