动态规划——最长公共子序列 Dylan 收录于 OI2018-04-18 2023-04-05 约 100 字 预计阅读 1 分钟 - 次阅读 - 条评论 目录 做法(只适用两个串为1~n全排列 )最长公共子序列!这篇笔记还不完整洛谷的模板做法(只适用两个串为1~n全排列 )给a串定义一个映射f,满足f(a[i])=i对b串执行操作b[i]=f(b[i])最长公共子序列长度=b中最长上升子序列Please enable JavaScript to view the comments powered by Valine.