牛牛的数列题解

题意
很明确了，就不多说了
解题思路
dp[i]为到 i的严格上升的子序列长度，考虑两种情况
（1) i-dp[i] 是对于该子序列和前一个子序列的断点，如果将a[i-dp[i]]改成a[i-dp[i]+1]-1,可以使该序列延长1，如果a[i-dp[i]+1]-1>a[i-dp[i]-1],则该序列可以再接上dp[i-dp[i]-1]：
（2）对于i-dp[i]断点来说例如7 2 3 1 5 6，断点为3 a[3]=3，如果a[3+2]>=a[3]+2 ，a[i-dp[i]+2]-2>=a[i-dp[i]]，可以将两段相连，

using namespace std;
int main()
{
    int n,a[100010],dp[100010];
    rint(n);
    dp[1]=1;
    dp[0]=0;
    a[0]=0;
    for(int i=1;i<=n;i++)
    {
        rint(a[i]);
        dp[i]=1;
        if(a[i]>a[i-1])
        dp[i]=dp[i-1]+1;
    }
    int ans=1;
    for(int i=2;i<=n;i++)
    {
        if(i-dp[i]>0)
        {
            int res=a[i-dp[i]+1]-1;
            if(res>a[i-dp[i]-1])
            ans=max(ans,dp[i]+1+dp[i-dp[i]-1]);
            else ans=max(ans,dp[i]+1);
            if(a[i-dp[i]+2]-2>=a[i-dp[i]])
            ans=max(ans,dp[i]+dp[i-dp[i]]);
        }
    }
    cout<<ans<<endl;
    return 0;
}