历来想写题解,终于看到了这一题,打算用前缀和来做,结果前缀和sum部分没出问题,但是比大小这一块出了问题,这题我想写题解,所以请大佬们帮我看看: 这是错误部分代码:
for(int i=1;i<=m;i++) for(int j=1;j<=m-i;j++) ans[i]=max(ans[i],sum[i+j]-sum[j]);
sum为每列最大值的前缀和,已验证无错误,请大佬看看上面哪里有问题