codeforces446—— A.DZY Loves Sequences（DP+枚举）

原题链接
题意：

思路：
n只有1e5，枚举每一个点作为分界点，维护每个点的递增子序列和递减子序列，如果这两个序列能够接起来，答案就是两个序列和的长度，否则，就是两个序列的最大值。
代码：

const int maxn=1e5+100;
int a[maxn],l[maxn],r[maxn],n;
int main(){
    n=read();
    for(int i=1;i<=n;i++) a[i]=read();
    a[0]=0;
    for(int i=1;i<=n;i++)
        if(a[i]>a[i-1]) l[i]=l[i-1]+1;
        else l[i]=1;
    a[n+1]=inf;
    for(int i=n;i;i--)
        if(a[i]<a[i+1]) r[i]=r[i+1]+1;
        else r[i]=1;
    int maxx=0;
    for(int i=1;i<=n;i++){///枚举分界点
        if(a[i-1]+1>=a[i+1]) maxx=max(maxx,max(l[i-1],r[i+1])+1);
        else maxx=max(maxx,r[i+1]+l[i-1]+1);
        ///cout<<l[i]<<" "<<r[i]<<" "<<maxx<<endl;
    }
    out(maxx);
    return 0;
}