2019年8月11日
2019牛客多校第八场 A All-one Matrices
摘要： 题意：在01矩阵中求极大全1矩阵数量 极大全1矩阵满足以下两个条件: 1.矩阵内元素全部由1构成 2.该矩阵不是其他全1矩阵的子矩阵 题解：枚举每一行，以该行作为矩阵的底，利用单调栈处理出该行上最大全1矩阵，并判断该矩阵有没有可能向下扩展 #include <bits/stdc++.h> using 阅读全文
posted @ 2019-08-11 16:01 Zeronera 阅读(182) 评论(0) 推荐(0) 编辑