【洛谷p1970】花匠

莫得致敬lz谢谢。lz的题解是优秀的题解谢谢！

看算法标签

但是我并不会DP的思路，用一个很神奇的码量超级少的代码（虽然我码了超多），然后其实这个数据可以看做是一个函数嘛对吧：（比如说样例）

那么要注意题意是偶点只能满足条件A，B中的一个，而不是都可以满足；

然后这道题的思路就是很简单的：

寻找共有几段单调区间，然后+1；就是最终答案；

但是吧，咱不会证明：

然后代码实现应该也不是太难：

#include<bits/stdc++.h>

using namespace std;

inline int read() {
    int ans=;
    char last=' ',ch=getchar();
    while(ch>''||ch<'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=(ans<<)+(ans<<)+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n,a,m,nxt;
int sj;//up is 1 and drop is 0 nothing is 2

int main() {
    n=read();nxt=read();
    if(n==) {
        printf("");
        return ;
    }
    a=read();
    if(a>nxt) sj=;if(a<nxt) sj=;if(a==nxt) sj=;
    nxt=a;m=;
    for(int i=; i<=n; i++) {
        a=read();
        if(sj==) {
            if(a>nxt) {sj=;nxt=a;continue;}
            if(a<nxt) {sj=;nxt=a;continue;}
            if(a==nxt) {nxt=a;continue;}
        }
        if(sj) {
            if(a>=nxt) {nxt=a;continue;}
            else {m++;sj=;nxt=a;}
        } else {
            if(a<=nxt) {nxt=a;continue;}
            else {m++;sj=;nxt=a;}
        }
    }
    cout<<m+<<endl;
    return ;
}//lz因为代码太长疯狂压行

end-