2020年10月2日
【单调栈模板详解】POJ-2559 Largest Rectangle in a Histogram
摘要： 【单调栈模板详解】POJ-2559 Largest Rectangle in a Histogram 题意：给定一系列宽度为1高度不定的长条，在$O(n)$时间内计算出面积最大的矩形。 首先我们看样例的这幅图，红色指针指向的这一位向右拓展了1位，使得该绿色的矩形成为了最优解。 由此启发，我们发现，如 阅读全文
posted @ 2020-10-02 20:23 Kimyon 阅读(179) 评论(0) 推荐(0) 编辑