摘要: 题目链接:Clickomania题目大意:Clickomannia是一款游戏,游戏规则是每次可以消除连续的同色方块,每次消除又会有新的连结,用字符串表示,问你能不能将整个字符串消除完。算法分析:一道字符串题。我用dfs()过的。可以先将字符串缩减一下,将字符串中连续的部分用一个字符加一个数字来表示,用两个数组保存,加快扫描速度,从前往后扫描,每一个当前字符要么自成一串,构成合法序列,然后判断剩余字... 阅读全文
posted @ 2010-07-11 12:19 ylfdrib 阅读(921) 评论(1) 推荐(1) 编辑