单调栈讲解 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 评论