【模板】51nod 1006 最长公共子序列Lcs

【题解】 　　dp转移的时候记录一下，然后倒着推出答案即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 2000 7 using namespace std; 8 int n,m,tot,f

>>阅读原文<<