2019年4月11日
P2216 [HAOI2007]理想的正方形
摘要： P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目： 首先可以想到一个O(a*b*n) 的解法： 我最开始想的办法是预处理递推出矩形中的最大值和最小值， 阅读全文
posted @ 2019-04-11 17:37 孑行 阅读(203) 评论(0) 推荐(0) 编辑