进食后人
查看原帖
进食后人
1041369
Gua_gua_楼主2025/7/30 15:59
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,会炸

2025/7/30 15:59
加载中...