hcywoi

摘要： 首先，我们把 $s$ 翻转。 考虑 dp，$f_{i, j, k}$ 表示到了第 $i$ 个字符，操作了 $j$ 个字符，最大的字符为 $k$ 的最大值。 转移时枚举 $i-1$ 的最大字符 $\ell(0\le\ell 证明： > 如果 $k>\ell$，只有将第 $i$ 个字符操作成 $k$，才 阅读全文