题目大意：给你n个碗，求如何堆叠，使得它们的总高度最低。
首先，我们枚举碗的叠放顺序。
假设我们已经堆好了前i个碗，那么在堆第i+1个碗时，我们要将第i+1个碗与前i个碗比较，确定第i+1个碗的离地高度。
对于第i个碗和第j个碗的比较，我们分五种情况讨论（以下画图只画半个碗）：
【BZOJ1859】【ZJOI2006】碗的叠放
猜你喜欢
转载自www.cnblogs.com/xiefengze1/p/9246317.html
今日推荐
周排行