Codeforces Round #FF (Div. 2)C. DZY Loves Sequences

从两个方向进行预处理，然后枚举出最大值（改子序列中的一个 或者不改两种情况）。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <math.h>
#include <map>
#include <algorithm>

using namespace std;
const int maxn = 100005;
int dp1[maxn],dp2[maxn],num[maxn];

int main(){
int n;
while(~scanf("%d",&n)){
for(int i = 1;i <= n;i++)
scanf("%d",num+i);
memset(dp1, 0, sizeof(dp1));
memset(dp2, 0, sizeof(dp2));
for(int i = 1;i <= n;i++){//以i结尾的最长连续递增子序列
if(num[i] > num[i-1])
dp1[i] = dp1[i-1]+1;
else
dp1[i] = 1;
}
for(int i = n;i >= 1;i--){//以i开头的最长连续递增子序列
if(num[i] < num[i+1])
dp2[i] = dp2[i+1]+1;
else
dp2[i] = 1;
}
/*for(int i = 1;i <= n;i++)
printf("%d ",dp1[i]);
printf("\n");
for(int i = 1;i <= n;i++)
printf("%d ",dp2[i]);*/
int ans_max = 0;
for(int i = 1;i <= n;i++){//枚举
if(num[i+1] - num[i-1] >= 2){
int temp = dp1[i-1] + dp2[i+1] + 1;
ans_max = max(ans_max,temp);
}
ans_max = max(ans_max,max(dp1[i-1],dp2[i+1])+1);
}
printf("%d\n",ans_max);
}
return 0;
}