2022年1月25日
2022GDUT寒训专题二
摘要： B题 最长公共子序列 题面 样例 思路 首先已知所求的是两个排列的最长公共子序列，如果二者有公共子序列，那么这个子序列的各个元素在P1出现的顺序一定和在P2出现的顺序是一样的。 我们实际上可以做的是以P1为基准，将P2中的元素与P1中的元素进行匹配。也就是说现在我们假设将P1数组存在一个离散化的数组 阅读全文
posted @ 2022-01-25 23:03 _77 阅读(39) 评论(0) 推荐(0) 编辑