码迷,mamicode.com
首页 >  
搜索关键字:hdu3427    ( 2个结果
HDU3427 Clickomania【记忆化搜索】【区间DP】
题目大意: Clickomania(彩球消除)是一款游戏,有几种颜色不同的方块排成一列。每次可以将一段连续的 颜色相同的方块消除掉,消除后原本这段方块两端的方块连接在一起,比如:ABBBA,将中间 的BBB消除后,就变成了AA。现在给你一段字符串,不同的字符代表不同的颜色,那么问题来 了:能不能将整个字符串消除完。 思路: 字符串的题目。本来感觉题目没有思路、无从下手,所幸题目中给了能够消除的所有情况:xy, AxA,AxAyA三种情况。x和y表示可以消除的部分。把整个字符串看做一个区间,分解区间为 多个...
分类:其他好文   时间:2015-02-09 11:05:27    阅读次数:150
HDU3427 Clickomania 【DP】
Clickomania Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 367    Accepted Submission(s): 193 Problem Description Clickomania is...
分类:其他好文   时间:2015-01-26 21:07:30    阅读次数:132
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!