2016年3月9日
UVA-1579 Matryoshka （区间DP）
摘要： 题目大意：n个俄罗斯套娃，都有相应的编号，每次可将两个相邻的套娃组合成一组，每次合成只能小的放到大的里面，并且是逐层嵌套。问将这n个套娃分成若干个组，并且每组都是编号从1开始的连续序列，最少需要几步。 题目分析：很显然的区间DP，只不过每次DP未必是在整个区间，而是在子区间上。 代码如下： # in 阅读全文
posted @ 2016-03-09 22:38 20143605 阅读(660) 评论(0) 推荐(0) 编辑