【UVa】【DP】1289 Stacking Plates

UVa 1289 Stacking Plates 題目 ◇題目傳送門◆（因爲UVa較慢，這裏提供一份vjudge的連接） ◇題目傳送門◆php 題目大意 有 N N 堆盤子，第 i i 堆盤子有 hi h i 個，從上到下直徑不減。有兩種操做：web split：將一堆盤子從某個位置分紅上下兩堆； join：將一堆盤子 a a 放在另外一堆盤子 b b 上，要求 a a 底部的盤子直徑不超過 b

>>阅读原文<<