单调栈
SwustLpf
长得帅~~~
展开
-
hdu 1506 Largest Rectangle in a Histogram
DPDPhttp://acm.hdu.edu.cn/showproblem.php?pid=1506思路就是记录下每个点大于等于他的最左边和最右边的位置就能够计算了 暴力地去找肯定不行,关键就是优化 比如找 L[i]L[i]L[i] 的时候,LLL是记录左边的东西,因此要是 L[i]L[i]L[i] 左边的就全部是已知的东西,那就能够往右边推,右边一个的信息就能够很...原创 2018-07-10 15:52:03 · 136 阅读 · 0 评论 -
51nod 1437 迈克步 codeforce547B. Mike and Feet
文章目录题目链接:题目链接:51nod 1437cf547B用单调栈维护出这个数左边和右边第一个比他小的数的位置所以这个数就对这个长度最小的数就有贡献关键的一个思想就是:长度为len的最大值肯定包含长度为len+1的最大值,所以要在这两个里面取最大的#include"bits/stdc++.h"using namespace std;typedef long long LL;c...原创 2018-11-07 16:17:05 · 213 阅读 · 0 评论