2023年9月29日
P1314 [NOIP2011 提高组] 聪明的质监员 题解
该文被密码保护。 阅读全文
posted @ 2023-09-29 20:57 Unino 阅读(0) 评论(0) 推荐(0)
P2216 [HAOI2007] 理想的正方形 题解
摘要： Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 阅读全文
posted @ 2023-09-29 18:22 Unino 阅读(26) 评论(0) 推荐(0)
P1950 长方形 题解
该文被密码保护。 阅读全文
posted @ 2023-09-29 13:19 Unino 阅读(0) 评论(0) 推荐(0)
P4147 玉蟾宫 题解
摘要： 给定一个 \(n \times m\) 的矩阵，找出最大矩形，满足所有元素为 F，输出这个矩形的大小 \(\times 3\)。 悬线法。 用 \(h\) 记录悬线长度，每个矩形的高一定是一个悬线。接下来用 \(l\) 和 \(r\) 记录悬线左右最远能到的位置，求 \(h,l,r\) 方法如下： 阅读全文
posted @ 2023-09-29 08:32 Unino 阅读(19) 评论(0) 推荐(0)