【玫瑰】

· · 题解

显然除了最后一个数之外，每个数后面最多只能跟一个不在序列中的数，并且跟的这个数还得是最小的。

于是我们就可以把这个数列排到最后一项。然后其实可以忽略最后一项具体是什么，就直接降序把还没放进去的数放进去。显然不管最后一位是谁，这个上升序列都存在。于是我们就解决了这个题。