题目：click here
题意：求给定序列更改其中一个元素后的最长连续上升子序列的长度
分析：最长的连续子序列有2种，一种是严格上升(没有更改元素)的长度加1，一种是两段严格上升的加起来。
#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define pb push_back
#define power(a) ((a)*(a))
#define ENTER printf("\n");
typedef unsigned long long ll;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-;
const int M = 1e5+; int n, ret;
int a[M];
int dps[M]; // dps[i]保存以i开头的最长连续上升子序列
int dpe[M]; // dpe[i]保存以i结束的最长连续上升子序列
void solve() {
ret = dpe[] = dps[n-] = ;
for( int i=; i<n; i++ )
if( a[i] > a[i-] ) dpe[i] = dpe[i-] + ;
else dpe[i] = ;
for( int i=n-; i>=; i-- )
if( a[i] < a[i+] ) dps[i] = dps[i+] + ;
else dps[i] = ;
for( int i=; i<n; i++ )
if( a[i+]-a[i-] >= ) ret = max( ret, dps[i+]+dpe[i-]+ );
else ret = max( ret, max( dps[i+]+, dpe[i-]+ ) );
printf("%d\n", ret);
} int main() {
while( ~scanf("%d", &n ) ) {
for( int i=; i<n; i++ )
scanf("%d", a+i);
solve();
}
return ;
}