2020年3月6日
HZNU Training 2 for Zhejiang Provincial Competition 2020
摘要： A - Largest Submatrix of All 1’s POJ - 3494 题意：给一个只包含0和1的n*m的矩形，求由‘1’围成的最大矩形的面积。 分析：单调栈的应用，对n行每一行处理，可转化为POJ - 2559求最大矩形的面积。注意点：如果加入的元素破坏了非单调递减，清栈之后要把栈 阅读全文
posted @ 2020-03-06 00:39 Kimyon 阅读(160) 评论(0) 推荐(0) 编辑