题意: 给定一个长为n的序列,最多删除一个数,问序列的最长连续递增子段的长度是多少?
思路:
https://blog.csdn.net/Mr_Kingk/article/details/103606895
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],x[N],y[N];
int main(){
int n,maxn=0;
cin>>n;
for(int i=1;i<=n;++i) {cin>>a[i];x[i]=y[i]=1;}
//以a[i]结尾的LIS的长度 x[i]
for(int i=2;i<=n;++i) if(a[i]>a[i-1]) x[i]=x[i-1]+1;
//以a[i]开头的LIS的长度 y[i]
for(int i=n-1;i>=1;--i) if(a[i]<a[i+1]) y[i]=y[i+1]+1;
for(int i=1;i<=n;++i){
if(a[i]<a[i+2]) //可以删去a[i+1]
maxn=max(maxn,x[i]+y[i+2]); //连起来
else
maxn=max({maxn,x[i],y[i]});
}
cout<<maxn<<endl;
}