摘要：
题目传送门 前置知识 单调栈 解法 容易有每个建筑物的宽度对答案没有影响，故可以将其宽度均看作 \(1\)。 在最优策略下，对于每张海报，其高度一定等于所覆盖的楼的最小高度。 单调栈维护最小高度，记录额外海报数量（与先前高度相等时可以少用一张海报）。 最终，用总张数 \(n\) 减去额外海报数量即可 阅读全文
摘要：
题目传送门 前置知识 计数 DP 解法 方案数统计同 luogu P2467 [SDOI2010] 地精部落，但部分写得不太好看的状态转移方程在本题中并不适用，但仍可借鉴其“离散化”思想。 考虑试填。 设 \(f_{i,j,0/1}\) 表示用 \(i\) 块不同的木板构成栅栏，其中最左边的木板的长 阅读全文