2018年10月22日
noip模拟赛
摘要： T1 给一个01矩阵，求一个最大子矩阵，矩阵内的和不超过k $k \leq n^2$ $n \leq 500$ sol：$O(n^4)$枚举左上角和右下角，发现后两维有单调性，可以用一个滑窗来搞 但其实非常优秀的枚举3个坐标然后二分第四个坐标的$O(n^3logn)$做法是能过的...本地1.3s 阅读全文
posted @ 2018-10-22 19:53 探险家Mr.H 阅读(165) 评论(0) 推荐(0) 编辑