UVa11584 - Partitioning by Palindromes(区间DP)
摘要：
题目大意 给定一个小写字母组成的字符串S,你的任务是划分成尽量少的回文串 题解 方程就是dp[j]=min(dp[i-1]+1)(i#include#include#includeusing namespace std;#define MAXN 1005char s[MAXN];int dp[MAXN];bool check(int l,int r){ int len=(l+r)/2; ... 阅读全文
posted @ 2013-08-08 16:22 仗剑奔走天涯 阅读(420) 评论(0) 推荐(0) 编辑
