Lis

题目大意:给定一个序列,在最多改变一个数值的状况下(只能变成整数),求最长上升子串node O(n)求出来序列的上升子串,用结构体存一下每一个子串,判断两个子串能不能改变一个数后合并,ans每次取一下最大ios #include<iostream> #include<cstdio> #include<cstring> #define maxn 300005 using namespace std;
相关文章
相关标签/搜索