for(int t=1;t<n;t++)
for(int i=1;i<=8;i++)
for(int j=1;j<=8;j++)
for(int k=i;k<=8;k++)
for(int l=j;l<=8;l++)
{
int res=1e8;
for(int x=i;x<k;x++)
res=min(res,min(dp[i][j][x][l][t-1]+dp[x+1][j][k][l][0],dp[i][j][x][l][0]+dp[x+1][j][k][l][t-1]));
for(int y=j;y<l;y++)
res=min(res,min(dp[i][j][k][y][t-1]+dp[i][y+1][k][l][0],dp[i][j][k][y][0]+dp[i][y+1][k][l][t-1]));
dp[i][j][k][l][t]=res;
}
res的初值不要赋成INT_MAX,会炸