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个点的坐标和势力范围，每一个点向势力范围内

>>阅读原文<<