2022年8月7日
第四周专题（8.1-8.7）：动态规划（DP）（14/15）
摘要： 第四周专题（8.1-8.7）：动态规划（DP） 比赛链接：004-2022-08-1 线性DP E题 最长公共子序列 求出 $A,B$ 的最长公共子序列长度，并求出该长度的公共串数量。 $|A|,|B|\leq 5*10^3$ 对于前一个问题，显然有： $$ f_{i,j}=\max\begin{c 阅读全文
posted @ 2022-08-07 20:00 cyhforlight 阅读(23) 评论(0) 推荐(0) 编辑