摘要： 原来对堆虽然理论比较了解但只打过几个堆排序，最近复习一下吧。POJ3253{FJ要把一条木棒切成给定长度的n根木条，每次的花费是木棒的长度，求总花费和合并果子基本一样，但是题目描述是逆向的，需要一点思考，可以把切割看成合并，贪心得合并最小的木条并记录最花费虽然用队列是最优的，但就用来练习基本的heap操作吧，支持下滤，返回并删除最小元2011-06-19 22:41}var a:array[0..1000000] of longint; heapsize:longint; m,n,min1,min2:longint; i,j,k:longint; ans:int64;procedure hea 阅读全文