摘要: 盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵,使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数,\(n\le 800\) 比较显然的二分,二分答案 \(mid\) 。另 \(b_{ 阅读全文
posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(666) 评论(0) 推荐(0)