咳咳咳，以上为广告
以下为正式题解
1. 题面
啥？你没看到题面？我一开头就写了啊（逃
Hello Kitty想摘点花生送给她喜欢的米老鼠。
她来到一片有网格状道路的矩形花生地(如 fig.1)，从西北角进去，东南角出来。
地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走它上面所有的花生。
Hello Kitty只能向东或向南走，不能向西或向北走。
问Hello Kitty最多能够摘到多少颗花生。
2. input/output
输入格式
第一行是一个整数$T$，代表一共有多少组数据。
接下来是$T$组数据。
每组数据的第一行是两个整数，分别代表花生苗的行数$R$和列数$C$。
每组数据的接下来$R$行数据，从北向南依次描述每行花生苗的情况。
每行数据有$C$个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目$M$。
输出格式
对每组输入数据，输出一行，内容为Hello Kitty能摘到得最多的花生颗数。
数据范围
$1≤T≤100$
$1≤R, C≤100$
$0≤M≤1000$
输入样例：
2
2 2
1 1
3 4
2 3
2 3 4
1 6 5
输出样例：
8
16
样例解释：
2 //T, 有两组数据
2 2//第一组，2行2列
1 1//走法为：(从(1, 1)开始)下右。
3 4//
2 3//第二组，2行3列
2 3 4//走法为：(从(1, 1)开始)右下右。
1 6 5//
思路：
dp→1, 状态表示→f[i][j]→所有从(1, 1)走到(i, j)的路线
↓ ↓
↓ 属性：MAX
↓
2, 状态计算
-----f[i][j]---------
| 最后一步是|最后一步是 |
| 从上面下来|从左边过来 |
|f[i-1][j]|f[i][j - 1]|
---------------------
好题解怎么能没有代码？？？
#include<bits/stdc++.h>
using namespace std;
#define N 105
int mp[N][N], f[N][N];
int n, m;
int main()
{
int t;
cin >> t;
while(t--)
{
cin >> n >> m;
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
cin >> mp[i][j];
}
}
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
f[i][j] = max(f[i - 1][j], f[i][j - 1]) + mp[i][j];
}
}
cout << f[n][m] << endl;
}
return 0;
}
WA你居然看完了
技术资磁来自：AcWing yls
