2019年7月23日
[POJ2559&POJ3494] Largest Rectangle in a Histogram&Largest Submatrix of All 1’s 「单调栈」
摘要： Largest Rectangle in a Histogram http://poj.org/problem?id=2559 题意：给出若干宽度相同的矩形的高度（条形统计图），求最大子矩形面积 解题思路 单调栈的经典题（嫌弃字多可以先看后面的示例再来看这个思路） 显然，最终的子矩形高度一定和某一个 阅读全文
posted @ 2019-07-23 15:32 sparkyen 阅读(306) 评论(0) 推荐(1) 编辑