2020年4月12日
P2216 [HAOI2007]理想的正方形
摘要： 题目：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小 很显然我们可以用DP水掉这道题的大多数分。设f_max[i][j][k]表示以坐标[i,j]为右下角，边长为k的正方形的最大值,最小值同理再设一个。 因为每次处理的时候正方形边长+1 阅读全文
posted @ 2020-04-12 19:59 INFP 阅读(159) 评论(0) 推荐(0) 编辑