[BZOJ1127]-[POI2008]KUP-思惟+极大子矩形

说在前面 这 zi 题 ji 真 zhen 厉 cai 害 jiweb 题目 给出一个 n∗n n ∗ n 的矩阵 a a 以及一个常数 K K ，询问是否有一个子矩形知足： K≤子矩形权值和≤2∗K K ≤ 子 矩 形 权 值 和 ≤ 2 ∗ K ，若是有，输出这个子矩形的左上角以及右下角坐标，先列后行 范围： n≤2000 n ≤ 2000 ， ai,j≤2∗109 a i , j ≤ 2 ∗

>>阅读原文<<