2016年2月3日
UVA11584 划分成回文串
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/B 紫书275 题意:输入一个字符，最少能划分几个回文串 分析：预处理一下，判断i，j是否为回文串；动态分析求解，dp[i] = dp[i - 1] + 1,假设 阅读全文
posted @ 2016-02-03 18:35 zhaop 阅读(160) 评论(0) 推荐(0) 编辑