摘要：扯 被一篇我自认为写的挺好的题解给搞蒙了。 然后急中生智发现他写的很多状态都很冗余，改简洁之后就理解了 思路 挺神的一道线性 \(\text{DP}\) 题。 发现最后的序列也是 \(-1,0,1\) 序列，因为改为别的值花费一定会变得更多。 设 \(f_{i,j}\) 表示前 \(i\) 个数字已 阅读全文

摘要：思路 这个题主要的难度在 \(DP\) 的状态设计上，如果 \(DP\) 状态设计好了，转移也就不难想了。 用 \(f[i][j][k][0/1]\) 表示A串中前 \(i\) 个字符，用了 \(k\) 个子串，匹配了B串前 \(j\) 个字符，用没用当前第 \(i\) 个字符的方案数，那么有 \( 阅读全文