HAOI2007

int n,m,tim; int mp[N][N], sum[N][N]; double ave,dp[N][N][N][N][N]; inline double DP(int a,int b,int c,int d,int t){ if(dp[a][b][c][d][t]) return dp[a][b][c][d][t]; if(t == 1) return sqr((double...

题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b...

题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b...

P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b...

题目大意：有一个$a\times b$的矩阵，求一个$n\times n$的矩阵，使该区域中的极差最小。 题解：二维$ST$表，每一个点试一下是不是左上角就行了 卡点：1.用了一份考试时候写的二维$ST$表，是矩阵的，然后$MLE$ 　...