摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26764思路：dp[pos]表示0-pos这段字符串最少分割的回文子串，然后记忆化搜索（判断是否是回文子串的时候也用一个数组来记录是否是回文子串，记忆化搜索）。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 1111 7 #define inf 1r)return 1;17 if(is_ok[l][r]!=-1)return is_ok[l... 阅读全文
