INTJer
·
POJ2559 POJ2082（单调栈）
📝
内容提要
POJ2559 题目链接 题意：求出一些小矩形组成的图片的最大矩形面积。 思路：设所求矩形为 L，枚举 L 的右边界，在每次枚举中再枚举 L 的高度。通过一个单调栈（不减）来实现。 WA 了几发的原因是，当 s.top()作为所求矩形高时，所求矩形的长不是从这个矩形到 i…
➡️
