该文被密码保护。 阅读全文
posted @ 2019-03-10 14:20
悠悠呦~
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-10 01:50
悠悠呦~
阅读(29)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：给你一个由01组成的矩形，现在问你，该矩形中，最多只含一个1的正方形的边长最长是多少。 解题分析： 用二维前缀和维护一下矩形的01值，便于后面直接$O(1)$查询任意子矩阵中1的个数，然后就是二分答案枚举边长。 阅读全文
posted @ 2019-03-10 00:12
悠悠呦~
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号