这dp倒推的哇
by 江户川·萝卜 @ 2020-07-26 12:29:55
这dp看着好瘆人
by Starlit_Night @ 2020-07-26 12:33:47
@[Starlit_Night](/user/283956)
你知不知道哪里错了啊?
by 旭日临窗 @ 2020-07-26 12:36:20
@[旭日临窗](/user/351015) dp 一句就够了
为什么两重 for 要倒着循环啊
正着循环(2~n , 2~m)的话应该这么写:
```cpp
if ( a[i][j] != 1 )
f[i][j] = max ( f[i][j] , f[i - 1][j] + f[i][j - 1] ) ;
```
然后dp之前需要赋值: `f[2][2] = 1`
数组整体不用初始化,默认0
初始化……直接赋值不好么qwq
输出 dp[n][m]
循环之所以从2开始是为了防止越界,输入四个整数后需要把这四个数分别加2
应该没问题了qwq
by BlueSu @ 2020-07-26 13:05:24
@[旭日临窗](/user/351015) 仅 供 参 考
by BlueSu @ 2020-07-26 13:07:23
@[BlueSu](/user/232887)
好的谢谢
by 旭日临窗 @ 2020-07-26 14:16:52
@[BlueSu](/user/232887)
f的类型因该改成long long 吧?
有没有可能爆int?
by 旭日临窗 @ 2020-07-26 14:18:42
@[旭日临窗](/user/351015) 对,需要开 long long 保险一点。
~~再不行开 unsigned long long~~
by BlueSu @ 2020-07-26 15:47:21
@[旭日临窗](/user/351015) 抱歉这么晚才看到TAT
by BlueSu @ 2020-07-26 15:48:56
@[BlueSu](/user/232887)
已经过了,万分感谢!
by 旭日临窗 @ 2020-07-26 16:06:14