洛谷P1970 花匠

很简单的DP（递推）入门题。
Code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
#define maxn 100001
using namespace std;
int f[maxn][2],a[maxn],n,ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    f[1][0]=f[1][1]=1;//初始化
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1]){
            f[i][0]=f[i-1][1]+1;//花的高度是1，直接从另一边转移过来
        }
        else f[i][0]=f[i-1][0];
        if(a[i]<a[i-1]){
            f[i][1]=f[i-1][0]+1;//同理
        }
        else f[i][1]=f[i-1][1];
    }
    ans=max(f[n][0],f[n][1]);//找找最大的，因为题目要求最多
    cout<<ans;
    return 0;
}