7-29 修理牧場
題目大意，總長度l的木板，分為n塊，每塊ai長度。切割的酬勞等於被切木板長度。
例如，要將長度為20的木頭鋸成長度為8、7和5的三段，第一次鋸木頭花費20，將木頭鋸成12和8；第二次鋸木頭花費12，將長度為12的木頭鋸成7和5，總花費為32。
一開始想了個錯誤的方法，排序之後，遞迴的分割木板。每次把木板盡量均勻的切分兩段。
#include #include int a[10001];
int total=0;
int cal( int l, int h, int length)
return length+ cal(l, mid, leftlen) + cal(mid, h, length - leftlen);
}int main()
else
break;
} a[cur] = tmp;
}void minheapify( int n)
void replace(int n, int v)
void pop(int &size)
int calwpl( ) //哈夫曼樹的weight path length
return ret;
}int main()
7 29 修理牧場
農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要n塊木頭，每塊木頭長度為整數l i 個長度單位，於是他購買了一條很長的 能鋸成n塊的木頭，即該木頭的長度是l i 的總和。但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見，不妨就設酬金等於所鋸木頭的長度。例如，要將長度為20的木頭...
7 29 修理牧場（25 分）
7 29 修理牧場 25 分 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要 n塊木頭，每塊木頭長度為整數l i 個長度單位，於是他購買了一條很長的 能鋸成 n塊的木頭，即該木頭的長度是l i 的總和。但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見，不妨就設酬金等於所鋸木頭...
7 29 修理牧場（25 分）
農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要n塊木頭，每塊木頭長度為整數li個長度單位，於是他購買了一條很長的 能鋸成n塊的木頭，即該木頭的長度是li 的總和。但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見，不妨就設酬金等於所鋸木頭的長度。例如，要將長度為20的木頭鋸成長...