样例输出的72(两个36之和应该是dp那附近错了求大佬帮看)

P1004 [NOIP2000 提高组] 方格取数

这个不太对吧
by Doubleen @ 2019-08-13 20:38:32


@[Doubleen](/space/show?uid=56432) 请问哪里啊
by 张淮 @ 2019-08-13 20:39:06


也可能第一次不取最大值
by Doubleen @ 2019-08-13 20:39:27


@[张淮](/space/show?uid=227825) 应该开个4维的数组,一起dp
by Doubleen @ 2019-08-13 20:41:35


@[Doubleen](/space/show?uid=56432) 可是我第一次取得是最大值方案,然后把走过的变成0,我觉得应该是变成0这一块出问题了
by 张淮 @ 2019-08-13 20:42:08


@[Doubleen](/space/show?uid=56432) 开四维的吗 分别代表什么啊
by 张淮 @ 2019-08-13 20:42:56


这个代码有点问题吧
by 地铁dixiatielu @ 2019-08-14 08:35:53


希望更丰富的展现?使用Markdown
by 地铁dixiatielu @ 2019-08-14 08:36:04


你知道吗?有一个红名大佬对你说: >这个不太对吧
by 地铁dixiatielu @ 2019-08-14 08:46:02


@[张淮](/space/show?uid=227825) 就是dp数组dp(x,y,a,b)代表第一次到(x,y)第二次到(a,b)获得的最大值,转移方式也是一样的,从(x-1,y,a-1,b)...那些转移过来 特判一下特殊情况如两个相等
by Doubleen @ 2019-08-14 13:59:09


| 下一页