2020年5月25日
LuoguP1439【模板】最长公共子序列题解
摘要： $n^2$做法 令$f[i][j]$表示为到A序列到第$i$位，B序列到第$j$位时最长公共子序列 枚举$i$和$j$，若$A[i]==B[j]$则f[i][j]=max(f[i][j], f[i-1][j-1]+1);反之则f[i][j]=max(f[i][j], max(f[i][j-1], f 阅读全文
posted @ 2020-05-25 22:13 northpoleforce 阅读(98) 评论(0) 推荐(0)