原题链接：https://www.luogu.com.cn/problem/P3467题意解读：用长方形的海报覆盖建筑的侧面，最少需要的海报数如上图，左边最少需要3张，右边最少需要4张解题思路：可以看出，需要海报数与建筑宽度无关，只与高度有关。当建筑高度与之前不同时，肯定需要增加一张海报；当建筑高度与之前有相同

题目传送门前置知识单调栈解法容易有每个建筑物的宽度对答案没有影响，故可以将其宽度均看作\(1\)。在最优策略下，对于每张海报，其高度一定等于所覆盖的楼的最小高度。单调栈维护最小高度，记录额外海报数量（与先前高度相等时可以少用一张海报）。最终，用总张数\(n\)减去额外海报