摘要：
T1 考虑如果$k==0$，那么他就是一个裸的最长公共子序列，那么我们完全可以把$k$当作第$3$维，压进$dp$数组里，设$dp[i][j][k]$代表$A$串前$i$位和$B$串前$j$位匹配，修改了$k$次的最长公共子序列长度，多加一个转移方程就可以了，复杂度$O(n^3)$ 1 #inclu 阅读全文
摘要：
我大概在写一个月之前的题的题解？不用管我，我可能是疯了 T1 我现在也不太清楚我考场上为什么$WA$了，正解对题意的转化我觉得还挺神仙的，考虑一下每次都走$k$步会不会出现什么特殊的性质？废话，我问都问了，没有多尴尬事实上走$k$步这个性质，让我们想到真实情况是根本想不到把后面所有的黑白线，全部映射 阅读全文