bzoj1032专题

[BZOJ1032][P1840] 祖玛 记忆化搜索 动态规划

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

BZOJ1032-[JSOI2007]祖码Zuma

最近突然发现自己dp不太行,就回来补几道经典(水)题,强化dp。 1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 1222   Solved: 639 [ Submit][ Status][ Discuss] Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致