@[李羿航](/user/190267) 没
by Yukinoshita_Yukino @ 2020-05-30 19:18:10
~~众所周知猫国是个用来划水摸鱼的团队~~
by _SAR_ @ 2020-05-30 19:18:29
@[李羿航](/user/190267) 有公式岂不是人人$\rm AK\ IOI$()
by 囧仙 @ 2020-05-30 19:19:27
SampleInput
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
SampleOutput
30
题意就是输入一个n表示有n行,第i行有i个数,然后每次只能向下走或者右下走。从第一行到最后一行。求路径和最大是多少。。。
by 已注销P4B78ljoF @ 2020-05-30 19:20:56
怎么推动态转移方程
by 已注销P4B78ljoF @ 2020-05-30 19:21:24
啊这……
by _SAR_ @ 2020-05-30 19:21:41
你认真的?
by _SAR_ @ 2020-05-30 19:21:52
不是不会,是举例子
by 已注销P4B78ljoF @ 2020-05-30 19:23:06
@[_SAR_](/user/210890)
by 已注销P4B78ljoF @ 2020-05-30 19:23:30
盲猜 ```a[i][j]+=max(a[i-1][j-1],a[i-1][j])```
那你要是问怎么想的……不清楚……
by _SAR_ @ 2020-05-30 19:26:44