Gym - 101972G - Minimax(DP)
题目:戳一戳题意:一个n*m的矩阵,用一行一列把矩阵分成4个部分,在这四个子矩阵中每个都有最大值,求这个四个最大值中的最大值减去最小值尽可能小,求最小的题解:从四个角开始DP,a1[i][j] 表示从第 i 行到第 1 行,从第 j 列到第 1 列的子矩阵中的最大值,以此类推,然后枚举第i行第j列进行删除,查询四个角的最大值,求出最大的与最小的,然后选择(最大-最小)的值最小的,代码写的很...