摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 先把所给的压缩形式的字符串转成二进制 然后对获得的01数组做一个前缀和(a[i][j]=以(i,j)为右下角,(1,1)为左上角的矩形内的数字的和) 这样就能O(1)复杂度获得一个长度为x的正方形的区间和了。 这样。我们直接暴力从1..n 阅读全文
posted @ 2019-04-15 22:58 AWCXV 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设最后行分成了x行,列分成了y列。 那么答案就是floor(n/x) floor(n/y) 然后x+y 2=k //即平均分配x行、y列 我们可以枚举floor(n/x)的值 这个值其实就是n整除x 我们现在证明n/x的结果最多只可能有2 阅读全文
posted @ 2019-04-15 17:54 AWCXV 阅读(203) 评论(0) 推荐(0) 编辑