考虑对于操作困难的题目直接从答案入手分析，然后判断合法性。

设 fi,j,sf_{i,j,s} 表示最后的串已经有 ii 个元素，最后一个元素对应原串的第 jj 个元素，原串已经使用了 SS 的元素的最小操作数。

那么有根据状态直接转移就行了，之间复杂度为 O(n23n)O(n^23^n)，其中 3n3^n 为枚举子集。