NOIP 2013 花匠

评测传送

这个题是DP？
贪心可以做的。
将相邻的相同高度的合并，搞一下波峰波谷以及ans+1-1的就可以了

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int N=100009;int n,a[N],ans;int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++) scanf("%d",&a[i]);    n=unique(a+1,a+n+1)-a-1;//去重    int top=0;    for(int i=1;i<=n;i++)    {        if(a[i]>a[i-1]&&a[i]>a[i+1]) top++;     }    ans=2*top;    if(a[1]<a[2]) ans++;    if(a[n]>a[n-1]) ans--;    printf("%d",ans);    return 0;}