luoguP1090合併果子

解決方案：

1.一看就知道最方便的是貪心(動歸也行)

2.每次調最小的兩個合併(不要問證明)

3.所以用優先佇列，懶得手打(p黨www)

4.小根堆和大根堆都差不多，選乙個用吧

5.ac 奉上**

#include

#include
#includeusingnamespacestd;
priority_queue<int,vector
<int>,greater<int> >q;intn,ans;inta[1000001];intmain
() cout
<0;

#include

#include
#includeusingnamespacestd;
priority_queue<int,vector
<int>,greater<int> >q;intn,ans;inta[1000001];intmain
() cout
<0;

luogu p1090 合併果子

參考鏈結 其他結構 附上 一開始有很多堆果子，合併兩堆果子需要數目之和的力氣，新的堆加入到果子堆裡，直到最後剩餘最後一堆。問怎樣使用力氣和最小。很明顯的貪心思想，先挑小的合併。主要使用什麼樣的資料結構來儲存每次加入新堆再合適位置，也就是大小關係。一開始我還想用set，因為set有這有序的天然優勢，可...

洛谷 1090 合併果子

合併果子 有n堆果子，第i堆果子數量為c i 每次合併操作能合併任意兩堆果子a與b，消耗的能量為c a c b 目標是不斷進行合併操作將所有果子合併為一堆，求出如何才能使消耗的能量最小。輸入第一行為果子堆數n 輸入第二行有n個整數，表示第i堆果子的數量 輸出有一行，消耗的最小能量 保證結果小於2 3...

P1090 合併果子

在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...