思路：每次找出兩塊長度最短的木板，然後把它們合併，加入到集合中，然後在集合中找出兩塊長度最短的木板，合併，並把合併的長度加入到集合中，重複此過程，直到集合中只剩下乙個元素，這個過程可以用優先佇列維護。
#include using namespace std;
#define ll long long
const int n = 2e4 + 7;
int a[n];
priority_queue , greater> q;
int main()
while(q.size() >= 2)
cout << ans << endl;
}
牛客假日團隊賽 A 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
牛客假日團隊賽5 K
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 題目描述 最近，奶牛們熱衷於把金幣包在麵粉裡，然後把它們烤成餡餅。第i塊餡餅中含有ni 1 ni 25 塊金幣，並且，這個數字被醒目地標記在餡餅表面。奶牛們把所有烤好的...
牛客假日團隊賽1 B
farmer john最討厭的農活是運輸牛糞。為了精簡這個過程，他製造了乙個偉大的發明 便便傳送門！與使用拖拉機拖著裝滿牛糞的大車從乙個地點到另乙個地點相比，他可以使用便便傳送門將牛糞從乙個地點瞬間傳送到另乙個地點。farmer john的農場沿著一條長直道路而建，所以他農場上的每個地點都可以簡單地...