![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1169 棋盘制作(栈,dp)
想要解决这个问题,我们不妨看一个类似的问题,就是给你n个数,代表位置n上积木的高度,求其最大面积。为了让时间复杂度控制在 O(N)之内,我们需要用栈来解决这个问题。设定h[n+1]=0来让栈最后里面的元素可以自动退栈,栈里存放高度的单调递增序列的坐标,当读入的高度比栈顶元素高度小时,那就记录下栈顶元素的高度,用当前坐标减去栈顶元素底下元素的坐标+1得到宽度,相乘记录最大值,然后将栈顶元素出栈,重复...原创 2018-07-17 20:40:21 · 206 阅读 · 0 评论 -
【题解】洛谷P1901 发射站(栈 单调队列)
一开始做时百思不得其解,于是打了个暴力居然有60分。。正解其实挺好理解的,不过我想不到、。。附链接https://www.luogu.org/blog/user41569/solution-p1901#include<cstdio>#include<iostream>#include<algorithm>#include<cstri...原创 2018-08-18 14:46:55 · 254 阅读 · 0 评论 -
【题解】洛谷P3952 时间复杂度(栈 模拟 字符串)
https://www.luogu.org/blog/WYW-wys/solution-p3952没想到.jpg转载 2018-08-23 15:13:11 · 255 阅读 · 0 评论