这道题本来最长上升子序列就够黄题了，再加个优化就可以绿题了，建议升绿。

我觉得可以再弄一个弱化版不需要优化，黄题。