回复 @金牌教师王艳�� : 可以记搜

#转自ChatGPT 5-high
对于方格取数问题，定义状态 $dp[j][i]$ 表示走到第 $j$ 列第 $i$ 行时能获得的最大和。
## 初始条件
$$dp[0][0] = a[0][0]$$
$$dp[0][i] = dp[0][i-1] + a[i][0], \quad 1 \leq i < n$$
## 状态转移方程
$$dp[j][i] = \max_{0 \leq k < n} \left(dp[j-1][k] + \sum_{l=\min(i,k)}^{\max(i,k)} a[l][j]\right), \quad 1 \leq j < m, 0 \leq i < n$$
## 最终答案
$$answer = dp[m-1][n-1]$$
其中：
- $n$ 为行数，$m$ 为列数
- $a[i][j]$ 表示第 $i$ 行第 $j$ 列的值
- $\min(i,k)$ 和 $\max(i,k)$ 分别表示 $i$ 和 $k$ 中的较小值和较大值
- 求和项表示在第 $j$ 列中从第 $k$ 行走到第 $i$ 行所经过的所有格子的值之和

666，我还以为是个搜索，要不然记忆化要不然剪枝，结果你告诉我是dp？改了半天搜索就30分结果回家一问chatgpt是动规？

/ - * 123
789+ 456
456+ 789
123
00 .

回复 @232623 :
留念......

CSP2020纪念