Bzoj1113:[Poi2008]海报PLA:贪心+单调栈
题目链接:1113:[Poi2008]海报PLA发现只要有一个向上凸起的矩形,就会ans++所以用一发单调栈维护高度值,宽度并没有什么卵用#include#include#include#includeusing namespace std;const int maxn=1000010;int n,m,sta[maxn],a[maxn],ans=0;int main(){
原创
2016-04-08 10:32:27 ·
362 阅读 ·
0 评论