摘要："洛咕" "双倍经验" 题意:给定N(Na[i]) f[i]=max(f[i],f[j]+1); ans=max(ans,f[i]); } cpp for(int i=1;i define rg register int define ll long long using namespace std 阅读全文

摘要："洛咕" "POJ" 题意:求两个数列的最长公共上升子序列.输出长度和任意一种方案. 这道题我真的做到崩溃,搞了几个小时,原本在洛咕上的方法在POJ上全WA了.个人认为是输出方案的问题. 分析:设$f[i][j]$表示$A$序列前i个和$B$序列前j个构成的最长公共上升子序列的长度. $A[i]$不 阅读全文

摘要：LIS最长上升子序列 一般求解LIS有两种做法,第一种直接$n^2$暴力枚举,a数组记录原序列,设$f[i]$表示枚举到第i位(即以第i个元素结尾)的最长上升子序列的长度; LCS最长公共子序列 和LIS一样,求解LCS一般也有两种做法,一种是$n^2$的暴力做法,设$f[i][j]$表示第一个序列 阅读全文