解题：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=52;
long long mapp[2][N][N],dp[N][N][N][N];
long long n,ans;
int main ()
{
    scanf("%lld",&n);
    for(int i=0;i<=1;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                scanf("%lld",&mapp[i][j][k]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                for(int h=1;h<=n;h++)
                    if(mapp[0][i][j]==mapp[1][k][h])
                        ans=max(ans,dp[i][j][k][h]=min(min(dp[i-1][j][k-1][h],dp[i][j-1][k][h-1]),dp[i-1][j-1][k-1][h-1])+1);
    printf("%lld",ans);
    return 0;
}