洛谷P1970花匠

简约的一道dp小品好题，推着推着发现是一个交错的0,1数列，接着脑子就开始发晕不知道怎么能做的又快又好，看了题解之后发现每次只需要如果有大小变化就交错更新即可否则按照原样

#include <bits/stdc++.h>
using namespace std;
int f[100005][3],a[100005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    f[i][0]=f[i][1]=1;
    for(int i=2;i<=n;i++)
    {
        if(a[i]<a[i-1])
        f[i][0]=f[i-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];
    }
    printf("%d",max(f[n][0],f[n][1]));
}