解题：JSOI 2008 Blue Mary的战略地图

题面

这大概不算是从零开始的DP学习系列，这不是最大子矩形吗=。=

定义$dp[x][y][xx][yy]$表示第一张地图中右下角为$(x,y)$，第二张地图中右下角为$(xx,yy)$的最大公共子矩形，然后$n^4$枚举位置，在数字相同时从左/上/左上转移即可

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=;
 long long mapp[][N][N],dp[N][N][N][N];
 long long n,ans;
 int main ()
 {
     scanf("%lld",&n);
     for(int i=;i<=;i++)
         for(int j=;j<=n;j++)
             for(int k=;k<=n;k++)
                 scanf("%lld",&mapp[i][j][k]);
     for(int i=;i<=n;i++)
         for(int j=;j<=n;j++)
             for(int k=;k<=n;k++)
                 for(int h=;h<=n;h++)
                     if(mapp[][i][j]==mapp[][k][h])
                         ans=max(ans,dp[i][j][k][h]=min(min(dp[i-][j][k-][h],dp[i][j-][k][h-]),dp[i-][j-][k-][h-])+);
     printf("%lld",ans);
     return ;
 }