Codeforces Round 336 (Div 2) D Zuma 题意：给一个长度为n的字符串，每次可以删掉其中的一个回文子串，问你最少需要删多少次 思路：拿到的时候我愣了一下，没想到是区间dp，emm，事实上它和经典区间dp括号匹配是一样的思路 dp[i][j]代表i~j删完需要的次数，if(c[i]==c[j]) dp[i][j]=dp[i+1][j-1] （可以和i+1~j-

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

1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 633   Solved: 315 [ Submit][ Status][ Discuss] Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个