雄英通信站

原创 【混合dp I】Partitioning by Palindromes

题目来源：题目大意：对于给定的字符串，找出里面回文子串最小的总数（也就是说单个回文子串要尽可能长）规定单独一个字符可成为一个回文子串解题思路：dp，一维。一开始习惯开了二维最后判断超麻烦，仔细想想其实一维就行了啊xdp[i]：表示前i个字符里回文子串数最小的总数状态转移方程：dp[i] = min(dp[i], dp[j-1]+1)一开始dp[i]里的数值为i，即前i个字符里最多有i个回文子串每次...