2015年7月2日
poj2559 Largest Rectangle in a Histogram
摘要： 题意：　求最大矩形面积。思路：　维护单调递增的矩形高度，当出现不能维护单调性的数加入时，开始维护面积累计ans ans = max{ans , 当前矩形高度×当前位置到最右的宽度}；最后再加入０，清空栈。ps:跪jzt学长／。\ 1 #include 2 #include 3 using na... 阅读全文
posted @ 2015-07-02 14:58 z52527 阅读(168) 评论(0) 推荐(1) 编辑