摘要：
题意：把一块木板分成n块（1 <= n <= 20000），锯完后的这n块已经给你，你每次可以把一块木板锯成两块，开销为两块之和，求最小的开销。 哈夫曼树直接每次选最小的两块木板即可。 代码如下： 阅读全文
摘要：
题意：给定一条 L 长的路（1 <= L <= 10^6），途中有 n 个加油站（1 <= n <= 10^4），其中第 i 个加油站在距离终点Ai（1 <= Ai <= L）距离的地方，可以加Bi（1 <= Bi <= 100）单位油，设一单位距离耗一单位油，起点时有P（1 <= P <= 10^ 阅读全文