HDU3427 Clickomania【记忆化搜索】【区间DP】
题目大意:
Clickomania(彩球消除)是一款游戏,有几种颜色不同的方块排成一列。每次可以将一段连续的
颜色相同的方块消除掉,消除后原本这段方块两端的方块连接在一起,比如:ABBBA,将中间
的BBB消除后,就变成了AA。现在给你一段字符串,不同的字符代表不同的颜色,那么问题来
了:能不能将整个字符串消除完。
思路:
字符串的题目。本来感觉题目没有思路、无从下手,所幸题目中给了能够消除的所有情况:xy,
AxA,AxAyA三种情况。x和y表示可以消除的部分。把整个字符串看做一个区间,分解区间为
多个
原创
2015-02-09 09:22:22 ·
1195 阅读 ·
0 评论