【模板】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

>>阅读原文<<