动态规划——最长公共子序列

最长公共子序列

！这篇笔记还不完整

洛谷的模板

做法（只适用两个串为1~n全排列 )

1. 给a串定义一个映射f,满足f(a[i])=i
2. 对b串执行操作b[i]=f(b[i])
3. 最长公共子序列长度=b中最长上升子序列