hezongdnf

摘要： Longest Increasing Subsequence 求最长上升子序列 定义$dp[i]$表示以$i$结尾的最长上升子序列的长度，O($n^2$) 定义$dp[i]$表示长度为$len$的上升子序列的第$i$个数，O($nlogn$) 求最长上升子序列的划分，等于求最长不上升子序列的长度 比 阅读全文