codeforces 1272D（round 605）

在一个序列中，删除一个数，也可以不删除，求最长的连续递增子串。

分删除和不删除两种情况，不删除就直接求解，删除的话，要遍历2到n-1，算出删除这个数后，最长的连续递增子串。

为了方便，可以从前面往后面遍历，算出以当前数结尾的最长连续递增子串长度，然后再从后往前遍历算出以当前数开始的最长连续递增子串长度。

然后，依次枚举删除2~n-1，然后求出最大值。

#pragma warning(disable:4996)
#include<climits>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<string>
using namespace std;
typedef long long ll;
int a[200005],sum[200005],rev[200005];
int main()
{
    int N,i,j,ans;
    while(scanf("%d",&N)==1)
    {
        ans=1;
        for(i=1;i<=N;i++)
        {
            scanf("%d",&a[i]);
        }
        sum[1]=1;
        for(i=2;i<=N;i++)
        {
            if(a[i]>a[i-1])sum[i]=sum[i-1]+1;
            else sum[i]=1;
            if(sum[i]>ans)ans=sum[i];
            //不删除的情况
        }
        rev[N]=1;
        for(i=N-1;i>=1;i--)
        {
            if(a[i+1]>a[i])rev[i]=rev[i+1]+1;
            else rev[i]=1;
            //rev[i]是从i开始后面的递增序列的长度
        }
        for(i=2;i<=N-1;i++)
        {
            if(a[i+1]>a[i-1])
            {
                if(ans<(sum[i-1]+rev[i+1]))ans=sum[i-1]+rev[i+1];
                //删除第i个，如果第i-1个数小于i+1个，就加上后面的长度
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}