洛谷 P2827 蚯蚓 題解

做者：岸芷汀蘭 1、題目： 洛谷原題ios 2、思路： 1. 80分作法 優先隊列 用priority_queue直接模擬便可。 須要注意的是，「其他蚯蚓的長度都會增長 q」的處理：其他增長q，兩條不變，等價於兩條減少q，其餘不變。這樣，每次分完一條蚯蚓後，將分紅的兩條蚯蚓的長度都減去q，同時更新刪掉的總長度（del），那麼本來的長度=優先隊列中的長度+del。 代碼：web #include<i

>>阅读原文<<