SP6340 ZUMA - ZUMA
题目描述
祖玛游戏是这样的:有一列$ N$ 个有颜色的珠子,如果触碰连续 $K$ 个或更多同色的珠子,那么它们就会消失,其余的珠子按照原来顺序接在一起。
现在你每次可以发射任意颜色的珠子,发射在任意位置(开头、结尾以及任意两个之间)。
注意,如果有连续 $K$ 个或更多同色的珠子,你可以不立即消去他们。
问最少需要几发可以消掉所有的珠子。
输入格式
无
输出格式
无