![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 2206. 广告印刷【单调栈】
经典复刻原创 2020-10-15 15:08:52 · 216 阅读 · 0 评论 -
JZOJ 1264. 乱头发节
目录:题目分析:代码(贪心):代码(单调栈):题目单击查看题目分析:团队中一堆dalao用单调栈AC,只有我默默的将贪心交了上去,而且居然还AC了: 其实只是在普通的贪心上加了剪枝,那就是记录第i头牛的第一只比自己高的牛,为什么呢? 这是因为我们如果可以加上点i,那么比点i还矮的肯定不用说,那么我们就可以选择跳过了代码(贪心):...原创 2018-07-17 21:40:29 · 209 阅读 · 0 评论 -
SSLOJ 1337.矩形统计【单调栈】
233题目:题意:分析:代码:题目:传送门题意:给出一张可能存在部分破损的纸张,求用该纸张可以剪出多少不同矩形分析:有个很显而易见的思路,用总方案减去不合法的方案前者在枚举时便可轻松计算出来后者通过记录该行当前最近的破损位置和该列当前最近一个不与其他不合法方案重合的破损位置找该列的时候,我们可以用单调栈实现代码:#include<cstdio>#incl...原创 2019-08-06 16:43:38 · 114 阅读 · 0 评论