把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  QZOI

QZOI2016 最大矩阵
摘要：题面传送门 这道题一眼就是二分，重点是check函数怎么写。 62分思路:把所有点按权值排序，每次枚举大于mid的点，枚举对角线并进行判断，一有满足条件的就退出，期望复杂度O(n2m2log2(maxai))，咋一看复杂度比暴力还高，但在随机数据下摊还分析一下只有$O(nm\s 阅读全文
posted @ 2020-03-28 13:29 275307894a 阅读(50) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示