noip模擬賽

T1 html 給一個01矩陣，求一個最大子矩陣，矩陣內的和不超過kc++ $k \leq n^2$git $n \leq 500$ide sol：$O(n^4)$枚舉左上角和右下角，發現後兩維有單調性，能夠用一個滑窗來搞post 但其實很是優秀的枚舉3個座標而後二分第四個座標的$O(n^3logn)$作法是能過的...本地1.3s優化   T2ui 給n個點的座標和勢力範圍，每一個點向勢力範圍內

>>阅读原文<<