为什么第二问等价于求最长上升子序列 ？？？

3/27：

大概懂了

就是因为每一个最长不上升子序列都只能包含一个最长上升子序列中的元素（不然就上升了），所以最长上升子序列中的每一个元素都算是最特殊的，那么把最长上升子序列中的元素全部包含了其他的自然也都有了

所以最少系统数就是最长上升子序列的长度

（这可比那个什么反链什么覆盖好理解多了