摘要： 其实题目挺长的，我还是硬是自己读下去的，读的时候我在想一个问题，那些四级没有过的孩只们，该怎么度过读题的痛苦；等我读完题后发现竟然是求最长上升子序列的的题目，于是很迅速的写下代码，很悲催的是，这题的数据量很大，40000，不是平常的1000；于是我就悲催了；所以……结果是可想而知的，TLE了……OK，知道此题的的简单思路之后，下面我就扼要的介绍下优化流程：设一个数组num[40005];数组下标表示子序列的长度，数组的值表示当前长度下的最后的那个数字的值；比如num[ans]=data; 便可理解为长度为ans时，最后的值为data;为什么说这样便是优化呢？因为对于序列 124和125，序列长 阅读全文