code

思路就是先求 $[1,n-1]$ 的LIS记作s1，求 $[2,n]$ 的LIS记作s2，求 $[1,n]$ 的LIS记作s3

若 $max(s1,s2)=s3$ 则答案为 s3+1

否则将要考虑 $[1,n]$ 之间能否插入某些数，可以则答案+1

（或者麻烦看看思路有没有问题呗