随笔分类 -  序列

摘要：求最长上升子序列长度： 单纯的dp时间复杂度是O(n*n)的 dp[i] = max(dp[j]+1); （0=<j<=i-1 && a[i]>a[j]） 用二分可以减少查找的时间：时间复杂度：O(n*log(n)) 模板： Eg：题目链接：The All-purpose Zero 题意：给一个序列 阅读全文