摘要： 题目： 分析： 其实就是两个dp结合起来。第一个dp求区间[l,r]全部合并起来要用的最小次数，可以用区间[l,k]&[k+1,r]转移(l<=k<r)。第二个dp求前i个娃娃分成多个套娃组最小合并次数。这两个动态规划都是很常规的。 我们考虑一个问题：怎样的区间才能弄成一个套娃组（即为1~p的互不相 阅读全文