小汪同学^_^

摘要： 见dp方法看下文↓ dp方法 LIS已经有很多dalao讲过了，而我这个蒟蒻愣是连方程都没推出来（我好菜） 于是乎，我就用个记忆化来写。 思路 既然是搜索，那么就先找条件。 本题的条件是 \(a_{1} < a_{2} < …… < a_{n}\) 那么便可写出 if(a[i] < a[n]) an 阅读全文