叠盘子 Stacking Plates
题意翻译
有n(1<=n<=50)堆盘子,第i堆有hi个盘子(1<=hi<=50)从上到下直径不减。所有盘子直径不超过10000.有如下两种操作:
1.把一堆盘子从某个位置处分成上下两堆。
2.把一堆盘子a放到另一堆盘子b的顶端,要求满足从上至下直径不减。
请问最少的操作次数使得所有盘子叠成一堆。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3902
[PDF](https://uva.onlinejudge.org/external/12/p1289.pdf)