求助!结果少了1,错在哪里?

P1736 创意吃鱼法

朴素做法,dp1\[i]\[j]表示以(i,j)为正方形右下角的最优解,dp2\[i]\[j]表示以(i,j)为正方形左下角的最优解
by 北京 @ 2021-03-20 22:25:01


@[北京](/user/322285) 你的ll和kk在for循环里面是新定义的吧,外面一层循环的变量好像是不会改变的。(上面一层循环)
by Jr_Zlw @ 2021-03-21 07:33:53


建议打多一个dp预处理0的个数存起来(更快一点
by Jr_Zlw @ 2021-03-21 07:35:05


@[Jr_zLiwen](/user/191281) 懂了,感谢!
by 北京 @ 2021-03-21 09:50:48


|