Partitioning by Palindromes UVA - 11584

题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。 题解：d（i）为字符0~i划分成的最小回文串的个数，则d[ i ]=min{ d[ j ]+1 |s[ j+1~ i ]是回文串 }。 注意要预处理，其次是怎么初始化。。。很重要 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #inclu

>>阅读原文<<