2018年6月30日
【BZOJ1859】【ZJOI2006】碗的叠放
摘要： 题目大意：给你n个碗，求如何堆叠，使得它们的总高度最低。 首先，我们枚举碗的叠放顺序。 假设我们已经堆好了前i个碗，那么在堆第i+1个碗时，我们要将第i+1个碗与前i个碗比较，确定第i+1个碗的离地高度。 对于第i个碗和第j个碗的比较，我们分五种情况讨论（以下画图只画半个碗）： 具体的细节可以看我的 阅读全文
posted @ 2018-06-30 10:29 AlphaInf 阅读(553) 评论(3) 推荐(0) 编辑