rt，理由：此题是最长上升子序列板子题，看出答案为 $n-$ 最长上升子序列的思维难度也不大。