2019年11月7日
【Luogu P1439】最长公共子序列（LCS）
摘要： "Luogu P1439" 令f[i][j]表示a的前i个元素与b的前j个元素的最长公共子序列 可以得到状态转移方程: 时空复杂度都为O(n^2^) 对于本题这种做法显然是无法接受的。 我们可以对这个题目进行转化。仔细看题，可以发现a,b两个序列都是1 n的排列。 那么，我们可以利用映射，将a中的数 阅读全文
posted @ 2019-11-07 11:23 Nanjo 阅读(166) 评论(0) 推荐(0)