Codeforces - 607B.Zuma (DP)

Codeforces - 607B.Zuma (DP) 题目链接 题目 给你一个n和一个有n个元素的数组，你每次可以拿走一个连续的子串，如果这个串是回文串，则拿走的花费为1，然后剩下的连接起来，问你拿完整个串的最小花费。 解析 感觉和真正的祖玛游戏还是有点差别，或者说一开始有点小小的误解。这个题目说的是回文串的花费为1，所以我们是要尽可能的去找回文串。 递归的思路: 递归函数参数是串的两个端点L、

>>阅读原文<<