CF1363F题解

好妙的dp
-1的情况就是字母构成的可重集不同
我们将一次操作抽象成将一个字符向前移动若干格
我们设f[i][j]表示s串到了第i个字母，t串到了第j个字母的最小操作次数
1.将第i个字母移到前面去,f[i][j]=f[i-1][j]+1
注意，如果前面没有合适的位置，那这个操作就多算了，一定不是最优的，不会被记入答案
2.直接匹配(s[i]=t[j]) f[i][j]=f[i-1][j-1]
3.后面的字母天降正义与t[j]匹配
首先我们需要判断是否有可以天降正义的字母，然后贡献会在后面的1操作算
所以直接f[i][j]=f[i][j-1]即可