2017年2月21日
PKU 2559 Largest Rectangle in a Histogram(单调栈)
摘要： 题目大意：原题链接 一排紧密相连的矩形,求能构成的最大矩形面积。 为了防止栈为空,所以提前加入元素(-1,0) 阅读全文
posted @ 2017-02-21 18:31 despair_ghost 阅读(201) 评论(0) 推荐(0)
PKU 2082 Terrible Sets(单调栈)
摘要： 题目大意：原题链接 一排紧密相连的矩形,求能构成的最大矩形面积。 为了防止栈为空,所以提前加入元素(0,0). 阅读全文
posted @ 2017-02-21 18:28 despair_ghost 阅读(239) 评论(0) 推荐(0)