[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 ∗

>>阅读原文<<