2016年3月19日
hdu 1506 单调栈问题
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题目的意思其实就是要找到一个尽可能大的矩形来完全覆盖这个矩形下的所有柱子，只能覆盖柱子，不能留空。 我们求得的面积其实就是Max{s=(right[i] - left[i] + 1)*height 阅读全文
posted @ 2016-03-19 15:22 fancy_boy 阅读(1826) 评论(0) 推荐(0) 编辑