2020年2月20日
洛谷P4590 [TJOI2018]游园会
摘要： 题目描述 题解 首先我们考虑如果我们知道了原串，那我们要求两个串的 $\text{Lcs}$ 的长度就是 $\text{dp}$ ： $f[i][j]$ 表示 $S$ 串到 $i$ ， $T$ 串到 $j$ 的 $\text{Lcs}$ 长度，考虑转移： $f[i][j]=max(f[i-1][j] 阅读全文
posted @ 2020-02-20 22:01 xjqxjq 阅读(153) 评论(0) 推荐(0) 编辑