BZOJ2423 [HAOI2010]最长公共子序列 (LCS)
BZOJ2423 [HAOI2010]最长公共子序列 (LCS)Description求出两个数列的LCS长度与个数题解对与第一问,应该都会求,用基本的动态规划就可以搞定。
问题是怎么求个数。
令f[i][j]表示a序列到第i个数与b序列到第j个数的LCS长度。
令g[i][j]表示a序列到第i个数与b序列到第j个数的LCS个数。
如果a[i]==b[j]
那么f[i][j]==f[
原创
2017-05-14 17:03:10 ·
514 阅读 ·
0 评论