2018年4月1日
题解 POJ 2559-SP1805 【HISTOGRA - Largest Rectangle in a Histogram】
摘要： 题目链接： https://www.luogu.org/problemnew/show/SP1805 http://poj.org/problem?id=2559 思路： 单调栈 首先如果所有矩形的高度是单调递增的，即新加入的矩形比上一个高,那么把加进来直至加完，这是我们就把分别每个矩形的高度看做是 阅读全文
posted @ 2018-04-01 16:53 Rye_Catcher 阅读(162) 评论(0) 推荐(0) 编辑