2016年4月7日
HDU 1506 Largest Rectangle in a Histogram
摘要： [题目传送门] http://acm.hdu.edu.cn/showproblem.php?pid=1506 [题目大意] 给定n个正整数，a[1] - a[n] 表示矩形的高 。 求一个区间，可以使拼接的矩形面积最大。a[i] 能和 a[i - 1] 或 a[i + 1] 能够拼接的条件为a[i 阅读全文
posted @ 2016-04-07 14:17 ACMZZ 阅读(198) 评论(0) 推荐(0) 编辑