摘要：
原题 原题 思路 将第一个序列依次从左到右标号，然后映射到第二个序列中 因为第一个序列标号只上升的所以问题就转化为序列2标号后的最长上升子序列 代码 阅读全文
摘要：
背景 我是DP超级大蒟蒻，这种问题上课听一脸懵逼， 于是今天下午拿出来好好补。。。 这里只举最长上升子序列的栗子 O(n^2)做法 在序列a 设dp[i]是以第i个数结束的最长上升子序列的长度 那么对于每一个i，枚举j满足j<i&&a[j]<a[i]的最大dp[j] 那么dp[i]=dp[j]+1; 阅读全文