摘要：
1、UVa 11584 Partitioning by Palindromes(字符串区间dp) 题意：给出一个字符串，划分为若干字串，保证每个字串都是回文串，同时划分数目最小。 思路：dp[i]表示以第i位结尾时最小的划分数目(初始均为0) 状态转移方程1：(初始均为0)当[j:i]是回文串（0≤ 阅读全文
posted @ 2017-07-20 16:56
萌萌的美男子
阅读(247)
评论(0)
推荐(0)
摘要：
1、UVa 11100 - The Trip, 2007 题意:给出若干大小不同的包裹，小的能够装在大的包裹里面。求最小的大包裹数，并且保证在所有的大包裹中，所含有的小包裹数目最小。 思路：显然，相同大小的包只能放在不同的大包里，那么最小的大包数目就是相同大小的包的最大数目，记为k。之后，根据从小到 阅读全文
posted @ 2017-07-20 08:44
萌萌的美男子
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号