SP15620 POSTERIN - Postering 题解

题目传送门 前置知识 单调栈 解法 容易有a56爆大奖在线娱乐建筑物的宽度对答案没有影响，故可以将其宽度均看作 \(1\)。 在最优策略下，对于每张海报，其高度一定等于所覆盖的楼的最小高度。 单调栈维护最小高度，记录额外海报数量（与先前高度相等时可以少用一张海报）。 最终，用总张数 \(n\) 减去额外海报数量即可
posted @ 2024-07-04 21:18  hzoi_Shadow  阅读(2)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/