HGDB

题解

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1)

/ 注册

全部文章 / 题解（共1篇）

Cut 来自专栏

思路这题和POJ 3253很像，有兴趣可以去看看可以试着反向思维考虑，将n个长度为1的序列合并成一个长度为n的序列,合并的代价就是合并前的两个序列之和最佳的合并方法应该是尽可能多的合并长的木板，所以最优的策略应该是将目前所有序列中长度最大和次大的序列合并不妨将原序列按降序排列，每次取出最大的...

贪心优先队列

2020-06-06

8 940