Stacking Plates UVA - 1289 dp 加離散化

題意:有n(1<=n<=50) 堆盤子,第i堆盤子有hi個盤子(1 <= hi <= 50),從上到下直徑不減.全部盤子的直徑均不超過10000。有以下兩種操做. split : 把一堆盤子從某個位置處分紅上下兩堆。 join:把一堆盤子a放到另外一堆盤子b的頂端,要求是a底部的盤子的直徑不超過b頂端盤子的直徑. 你的任務是用最少的操做把全部盤子疊成一堆.node 其實應該很容易想到，若是咱們把不

>>阅读原文<<