会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孑行
博客园
首页
新随笔
管理
2019年4月11日
P2216 [HAOI2007]理想的正方形
摘要: P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目: 首先可以想到一个O(a*b*n) 的解法: 我最开始想的办法是预处理递推出矩形中的最大值和最小值,
阅读全文
posted @ 2019-04-11 17:37 孑行
阅读(196)
评论(0)
推荐(0)
编辑
公告