2020年12月1日
[LuoguP4303] 基因匹配
摘要： P4303 基因匹配 前言 ​ 因为看到这题没有人用偏序的讲法感到十分奇怪，就来整一发。 Solution ​ 首先这是一个 LCS 问题，而在最长公共子序列的题解之中可以找到大量关于 LCS 的解决方案。 ​ 以下简要阐述我关于如何将 LCS 转化为 LIS 的简要概括。 对于任意公共子序列 \( 阅读全文
posted @ 2020-12-01 16:19 clockwhite 阅读(152) 评论(0) 推荐(0) 编辑