【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

>>阅读原文<<