题目描述 wzy 在玩一种很新的祖玛。 给定一个仅包含 小写字母 的字符串 sss , sss 由 mmm 个不同的小写字母组成，每个字母代表一种小球，在消去时会获得 相应 的分数： 两个及以上 相同的小球相碰就会消失（在发射小球前因为无相碰，所以有两个及以上小球相邻也不会消失）。每次碰撞后，消失获得的分数为：对应小球分数×消失个数。   你可以进行 一次 操作：

描述 Description  某天，小x在玩一个经典小游戏——zumo。zumo游戏的规则是，给你一段长度为n的连续的彩色珠子，珠子的颜色不一定完全相同，但是，如果连续相同颜色的珠子大于等于k个，这些珠子就会消失。当然，最初的状态可能不必要直接消掉一些珠子（见样例）。现在你有无穷个所有颜色的珠子，并且你可以在任意地方插入珠子。现在提出问题：给你一个固定的状态，你最少需要用多少个小球，

作者推荐 【动态规划】458:可怜的小猪 涉及知识点 剪枝 广度优先 深度优先 488祖玛游戏 在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 ‘R’、黄色 ‘Y’、蓝色 ‘B’、绿色 ‘G’ 或白色 ‘W’ 。你的手中也有一些彩球。 你的目标是 清空 桌面上所有的球。每一回合： 从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任