Stacking Plates UVA - 1289 dp 加离散化

题意:有n(1<=n<=50) 堆盘子,第i堆盘子有hi个盘子(1 <= hi <= 50),从上到下直径不减.全部盘子的直径均不超过10000。有以下两种操做. split : 把一堆盘子从某个位置处分红上下两堆。 join:把一堆盘子a放到另外一堆盘子b的顶端,要求是a底部的盘子的直径不超过b顶端盘子的直径. 你的任务是用最少的操做把全部盘子叠成一堆.node 其实应该很容易想到,若是咱们把不
相关文章
相关标签/搜索