矩阵
矩阵
Charon_HN
NLP炼丹儿
展开
-
2019牛客多校第二场 H.Second Large Rectangle 单调栈
Second Large Rectangle 题目大意: 找到在N*M 的矩阵中第二大全1矩阵的面积是多少 分析: 用一个二维数组dp【i】【j】表示第i行第j列向上最多有多少个连续的1; 然后去暴力枚举每一行 用单调栈去维护当前行的高度,该高度是呈现单调递增的,若栈中维护的的矩阵的高度大于当前dp[i][j],那么就出栈。 每次更新完栈的时候就去更新答案。 其实可以手动模拟栈 #incl...原创 2019-08-12 19:54:13 · 302 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场) A All-one Matrices 【单调栈】
All-one Matrices 题意: 求给出的n*m的矩阵中全一的不可扩展的最大子矩阵 这篇博客里面有对题意的样例解释(在后面)https://blog.csdn.net/weixin_43720526/article/details/99210681 分析: 官方给出的题解是先用一个二维数组dp[i][j[表示第i行第j列这个位置向上有多少连续的1,然后再用一个二维数组sum[i][j]...原创 2019-08-12 21:25:58 · 290 阅读 · 0 评论