2022年2月5日
[ONTAK2015] Badania naukowe
摘要： 洛谷题面 \(\rm DP\) 好题。 题目大意 给定三个数字串 \(A,B,C\)，请找到一个 \(A,B\) 的最长公共子序列，满足 \(C\) 是该子序列的子串。 题目分析 本题解中数组下标均从 \(1\) 开始。 初见此题，我们对答案毫无头绪，不妨考虑答案是由什么构成的。 我们枚举 \(C\ 阅读全文
posted @ 2022-02-05 15:38 Coros_Trusds 阅读(61) 评论(0) 推荐(0)