首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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的游戏,名称为祖玛。精致
阅读更多...