HBC23619膜法记录,贪心,枚举,前缀和小A的柱状图题解

别敷衍了所有 算法基础篇 31 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为a[i]a[i]a[i],每个矩形的高度是h[i]h[i]h[i],现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。

柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为a[i]a[i]a[i],每个矩形的高度是h[i]h[i]h[i],现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。

HBC23619膜法记录,贪心,枚举,前缀和小A的柱状图题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC23619膜法记录 贪心 枚举 前缀和小A的柱状图题解