2019年8月10日
2019牛客暑期多校训练营（第八场）
摘要： 传送门 A.All-one Matrices（单调栈） •题意 给你一个只包含 0,1 的 n×m 的矩阵 s； 求只由 1 组成的矩阵的个数，并且这些矩阵不存在包含关系； •题解 定义 h[ i ][ j ] 表示 ( i , j ) 位置及其之上的连续的 1 的个数； 那么，通过单调栈可以求出 阅读全文
posted @ 2019-08-10 19:21 HHHyacinth 阅读(358) 评论(0) 推荐(0) 编辑