题解：P11202 [JOIG 2024] 名前 / Name
_Q_H_Q_
·
·
题解
题解：P11202 [JOIG 2024] 名前 / Name
这个题目没什么好说的，套路的考虑动规（我不是很熟练）:
其实这个题目 K=0 就是求 S 的前 i 个和 T 的前 j 个，这时你可能会觉得这道题很简单啊！但是你会发现他有相同字符必须间隔 K 个字符的限制，没办法转移。
这时我们应该考虑别的扩展做法，我们会发现有一种做法就是记录答案的后 K 位，经验证后发现确实可行，但是我们会发现时间、空间复杂度都过不了题目的限制。
正解：分析一通，我们发现只有 4 种方案，分别是：从 $S$ 中取，从 $T$ 中取，同时从 $S,T$ 中取，通配符（对所有不从 $S,T$ 取出来的字符，总存在一种合法方案不和其他字符产生矛盾）,然后按 $70$ 分做法 dp 即可。
注：参考了 [FFTotoro](https://www.luogu.com.cn/user/556366) 和 [ran_qwq](https://www.luogu.com.cn/user/743048) 的博客，做了一个总结，添加了一些我的看法。