随笔分类 -  二维ST表

CF713D Animals and Puzzle
摘要：题意： n∗m矩阵，每个点为0或1，每次给定一个矩形区间，问最大能够画出边长为多少的正方形保证正方形内的每一个数都是1. 首先是动规。 f[i][j]表示以(i,j)点位左下角的正方形的大小。则f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1。 这 阅读全文

posted @ 2022-08-16 07:03 gryzy 阅读(46) 评论(0) 推荐(0) 编辑

luogu2216 二维ST表
摘要：[HAOI2007]理想的正方形 题目描述 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 3 个整数，分别表示 a,b,n 的值。 第二行至第 a+1 行每 阅读全文

posted @ 2022-08-11 18:29 gryzy 阅读(172) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示