202206007|202206007 模拟赛 总结

盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵,使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数,\(n\le 800\) 比较显然的二分,二分答案 \(mid\) 。另 \(b_{

    推荐阅读