摘要： 看到题第一眼，感觉是字符串，但其实是动规 设 $dp_i$ 代表处理到前 $i$ 的最小代价，转移分两种情况： 花费 $a$ 的价值处理第 $i$ 个字符，则是 $dp_{i - 1} + a$ 的代价。 花费 $b$ 的代价处理 $i$ 到 $i - k + 1$ 的字符，假定 $i$ 到 $i 阅读全文