80分的看过来

感谢@Chen_Py大佬的数据

4 4
1 0 1 0
0 1 0 0
1 0 1 0
0 0 0 1

输出为3

dp在转移时，若是失败，不应直接跳过，应接着枚举可行长度

for(int i=1;i<=n;i++)//错误代码
    {
        for(int j=m;j>=1;j--)
        {
            if(dp2[i][j] and i+1<=n and j-1>=1 and a[i+1][j-1])
            {
                int l=dp2[i][j];
                int re1=f[i][j-1]-f[i][j-2]-f[i-l][j-1]+f[i-l][j-2];
                int re2=f[i+1][j+l-1]-f[i+1][j-1]-f[i][j+l-1]+f[i][j-1];
                if(!re1 and !re2) dp2[i+1][j-1]=l+1,maxn=max(maxn,l+1);
            }
        }
    }

for(int i=1;i<=n;i++)//正确代码
    {
        for(int j=m;j>=1;j--)
        {
            if(dp2[i][j] and i+1<=n and j-1>=1 and a[i+1][j-1])
            {
                for(int l=dp2[i][j];l>=1;l--)
                {
                    int re1=f[i][j-1]-f[i][j-2]-f[i-l][j-1]+f[i-l][j-2];
                    int re2=f[i+1][j+l-1]-f[i+1][j-1]-f[i][j+l-1]+f[i][j-1];
                    if(!re1 and !re2) 
                    {
                        dp2[i+1][j-1]=l+1,maxn=max(maxn,l+1);
                        break;
                    }
                }
            }
        }
    }

不用问我为什么要告诉你们这些

我只是希望大家可以在讨论中互助一下，

（一份代码卡1个小时真的很烦）