Codeforces608D Zuma 区间dp
题目链接：传送门题目大意：给定一个长度为nnn的序列，每次珂以删去一个回文子串，求最少需要删多少次珂以让序列为空。思路：因为n&lt;=500n&lt;=500n<=500，所以珂以考虑一个比较显然的区间dpdpdp：令dp[i][j]dp[i][j]dp[i][j]表示删去[i,j][i,j][i,j]区间最少需要的次数。思考如何转移：若[i,j][i,j][...
