Lis

題目大意:給定一個序列,在最多改變一個數值的狀況下(只能變成整數),求最長上升子串node O(n)求出來序列的上升子串,用結構體存一下每一個子串,判斷兩個子串能不能改變一個數後合併,ans每次取一下最大ios #include<iostream> #include<cstdio> #include<cstring> #define maxn 300005 using namespace std;
相關文章
相關標籤/搜索