2022年2月7日
CF1584F Strange LCS
摘要： 给你 \(n\) 个由大小写字母构成的字符串，求它们的最长公共子序列。输出长度及字符串（任意一个）。 \(n\le 10\) 在每个字符串中，每个字符至多出现 2 次 【Intuition】 一个字符串为最长公共子序列： 如果我们现在的对象是 t1 那么就可以通过 t2 来转移。 所以可以 dp。设 阅读全文
posted @ 2022-02-07 16:03 pengyule 阅读(81) 评论(0) 推荐(0)