[USACO5.3]巨大的牛棚Big Barn

来源:互联网 发布:酉阳县农村淘宝 编辑:程序博客网 时间:2024/05/17 20:23

明显DP,包括括号11行。
方程:

fi,j=0minfi1,jfi1,j1fi,j1mapi,j=0mapi,j0

#define N 1010int n,ans,ap[N][N],f[N][N];int main(){    n=read();    fr(i,1,read())        ap[read()][read()]=1;    fr(i,1,n)        fr(j,1,n)            if(!ap[i][j])                ans=max(ans,f[i][j]=min(min(f[i-1][j],f[i-1][j-1]),f[i][j-1])+1);    printf("%d\n",ans);    return 0;}