算法原理和合唱队形一模一样，都是求出序列的LIS和LNIS，详细算法可以看题解合唱队形题解 只不过要注意！合唱队形输出的是要出列的(相当于没登上的山)，而这道题要输出的是登上的山 所以输出的是maxn-1