2017年10月7日
BZOJ 3864 Hero Meets Devil
摘要： 题目大意 给定一个由AGCT组成的串$t$, 求对于所有的$L \in [1, |t|]$, 有多少个由AGCT组成的串$s$满足$LCS(s, t) = L$. Solution 传说中的DP套DP. 我们用$f_{i, j}$表示$s$的前$i$位与$t$的前$j$位的最长公共子序列, 则我们有 阅读全文
posted @ 2017-10-07 08:33 Zeonfai 阅读(167) 评论(0) 推荐(0) 编辑