2017年10月11日
UVA11584
摘要： 题目大意：见刘汝佳《算法竞赛入门经典（第2版）》P275 解题思路： 有点类似最长上升子序列的一个DP问题。 设 dp[i] 为对于字符串 s[1,...,i] 的最少回文串数。转移方程为：dp[i] = min{dp[j] + 1 | j<i，s[j+1,...,i]为回文串}。那么问题就是如何判 阅读全文
posted @ 2017-10-11 21:04 Blogggggg 阅读(164) 评论(0) 推荐(0) 编辑