摘要: 题目链接: "https://www.luogu.com.cn/problem/P1334" 解题思路: 拆机就是合并的反过程,合并的时候肯定选择长度最短的两块合并。 所以贪心n 1次,每次选择最小的两块合并。 用一个最小堆来维护木块。 实现代码如下: 阅读全文
posted @ 2020-03-01 00:13 quanjun 阅读(154) 评论(0) 推荐(0) 编辑