2019牛客暑期多校训练营第八场 A All-one Matrices(单调队列)
题目链接:https://ac.nowcoder.com/acm/contest/888/A
题意:给一个大小为N*M的'01'矩阵,求矩阵中全由1构成的矩阵有多少个,其中任意一个矩阵不能被其他矩阵完全包含(即不能取一个矩阵的一部分作为一个新的矩阵) 1=<N,M<=3000
思路:我们可以处理一个数组H[i][j]表示位于a[i][j]的字符向上有几个连续的1,用一个...
原创
2019-08-10 23:56:06 ·
132 阅读 ·
0 评论