bzoj 2241 打地鼠 模拟

这个题时间复杂度好迷啊，神一样的n^6模拟也能跑！暴力踩标算，n方过百万。

#include<cstdio>
#include<iostream>
using namespace std;
int a[105][105];
int b[105][105];
int m,n,tot=0;
bool del(int i,int j)
{
    for(int i1=1;i1<=m;i1++)
    for(int j1=1;j1<=n;j1++)
        b[i1][j1]=a[i1][j1];
    for(int p1=1;p1<=m;p1++)
    for(int p2=1;p2<=n;p2++)
    {
        if(!b[p1][p2]) continue;
        if(p1+i-1>m||p2+j-1>n)
            return false;
        int t=b[p1][p2];
        for(int v1=0;v1<i;v1++)
        for(int v2=0;v2<j;v2++)
        {
            if(b[p1+v1][p2+v2]<t) return false;
            b[p1+v1][p2+v2]-=t;
        }
    }
    return true;
}
int main()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
    for(int j=1;j<=n;j++)
    {
        scanf("%d",&a[i][j]);
        tot+=a[i][j];
    }
    int ans=1e9;
    for(int i=m;i>=1;i--)
    for(int j=n;j>=1;j--)
    {
        if(tot%(i*j)) continue;
        if(del(i,j))
        {
            ans=min(ans,tot/(i*j));
            break;
        }
    }
    printf("%d",ans);
    return 0;
}