headboy2002

摘要： 题目大意 有一个直方图，其所有矩形的底均是1（以后简称小矩形）。给出这些矩形的高度，求这些矩形的并集中存在的面积最大的矩形（简称大矩形）的面积。 题解 大矩形的高必然一边等于一个小矩形的高，另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况，则其右边高小于等于其 阅读全文

摘要： 【对以后的影响最优，贪心】 阅读全文