单调栈讲解 P2150广告印刷 && Largest Rectangle in a Histogram POJ - 2559
博客目录
一、原题
没找到原题oj,找到一个非常相似的题目:
https://vjudge.net/problem/POJ-2559
时间限制 : 10000 MS 空间限制 : 65536 KB
问题描述
最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个...
原创
2018-06-12 22:17:50 ·
1216 阅读 ·
0 评论