2015年9月10日
BZOJ3864 : Hero meet devil
摘要： 考虑计算LCS的DP过程，设f[i][j]表示T串的前i项与S串的前j项的LCS，则若T[i]==S[j]，则f[i][j]=f[i-1][j-1]+1否则f[i][j]=max(f[i-1][j],f[i][j-1])对于固定的i，f[i][j]只可能为f[i][j-1]或f[i][j-1]+1，... 阅读全文
posted @ 2015-09-10 22:45 Claris 阅读(820) 评论(0) 推荐(0) 编辑