会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
探险家Mr.H
首师大附中
O
YJason
好强啊
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告