这个题解只给出了转移方程，如果不理解请看别人的题解。

定义 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]));

强推我的洛谷博客（或者说文章区）

如果渲染格式有问题，去我的洛谷博客