本题涉及到 $Dilworth$ 定理，即：
最长不上升子序列的数量=最长上升子序列的长度。
该定理难以证明，至少到了提高/省选才能证明。