2018年3月28日
统计01矩阵中全1子矩阵的个数
摘要： 统计01矩阵中全1子矩阵的个数 1、 "51Nod 1291" 题意：600 600的01矩阵，统计宽i高j的全1矩阵的个数。 题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。$n^2$ 统计完之后，我们已知所有高度的宽极大的答案，列一下式子发现两次前缀和就是最 阅读全文
posted @ 2018-03-28 21:09 yuanyuan-97 阅读(1200) 评论(0) 推荐(0) 编辑