Codeforces - 607B.Zuma (DP)

Codeforces - 607B.Zuma (DP) 題目鏈接 題目 給你一個n和一個有n個元素的數組，你每次可以拿走一個連續的子串，如果這個串是迴文串，則拿走的花費爲1，然後剩下的連接起來，問你拿完整個串的最小花費。 解析 感覺和真正的祖瑪遊戲還是有點差別，或者說一開始有點小小的誤解。這個題目說的是迴文串的花費爲1，所以我們是要儘可能的去找回文串。 遞歸的思路: 遞歸函數參數是串的兩個端點L、

>>阅读原文<<