2019年8月11日
2019牛客暑期多校训练营（第八场）-A All-one Matrices (单调栈+前缀和)
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：给n×m的01矩阵，求出其中全为1的矩阵个数（不被其它全1矩阵包括）。 思路：和第二场多校的次大子矩阵类似。二维降一维，遍历行，以第i行为矩阵的底，通过单调栈得到矩阵向左向右能够扩展的范围 l[j]和 阅读全文
posted @ 2019-08-11 09:58 Frank__Chen 阅读(177) 评论(0) 推荐(0)