暴力。
O(n^6)暴力卡过，72ms。
莫名其妙做这道题时感觉十分烦躁，难受，只能这样了。
O(n^4)的方法是这样差分一下。判断的时候tmp=t[i][j],t[i][j]-=tmp,t[i+r][j]+=tmp,t[i][j+c]+=tmp,t[i+r][j+c]-=tmp,同时查看是否合法。
还有一个更优化的是如果r,c不行，r*q和c*q也不行。这个好像就是正解的办法？
为什么上面那俩个那么高的复杂度可以通过我想有这样的原因。
首先必须满足r|m和c|n,这个会去掉大量的判断，其次判断的过程中，大部分没全部判断就已经变成非法了。
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 100 + 10; int m,n,r,c;
int a[maxn][maxn],t[maxn][maxn];
int tot,res,tmp; void solve(int r,int c) {
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) t[i][j]=a[i][j];
for(int i=1;i<=n-r+1;i++)
for(int j=1;j<=m-c+1;j++) {
tmp=t[i][j];
if(tmp<0) return;
for(int x=i;x<=i+r-1;x++)
for(int y=j;y<=j+c-1;y++)
t[x][y]-=tmp;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(t[i][j]<0) return;
res=r*c;
} int main() {
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) {
scanf("%d",&a[i][j]);
tot+=a[i][j];
}
for(int i=n;i>=1;i--)
for(int j=m;j>=1;j--)
if(tot%(i*j)==0 && res<(i*j)) solve(i,j);
printf("%d\n",tot/res);
return 0;
}