2020年4月10日
P1439 【模板】最长公共子序列 题解
摘要： "CSDN同步" "原题链接" 简要题意： 给定两个 $1$ ~ $n$ 的排列，求其 最长公共子序列 。 嗯，下面给出若干算法吧。 算法一 不管它是 $1$ ~ $n$ 的排列这一性质。 求 $\text{LCS}$（即最长公共子序列）的套路方法： 用 $f_{i,j}$ 表示 $a_1$ ~ $ 阅读全文
posted @ 2020-04-10 21:00 bifanwen 阅读(219) 评论(0) 推荐(0) 编辑