摘要：题面 给你一个只由$AGCT$组成的字符串$S (|S| ≤ 15)$，对于每个$0 ≤ .. ≤ |S|$，问 有多少个只由$AGCT$组成的长度为$m(1 ≤ m ≤ 1000)$的字符串$T$，使得$LCS(T,S)=i$？ 题解 老早就听说这个叫做$dp\ of\ dp$的神仙了……然而一直 阅读全文