洛谷 P2827 蚯蚓 题解

做者：岸芷汀兰 1、题目： 洛谷原题ios 2、思路： 1. 80分作法 优先队列 用priority_queue直接模拟便可。 须要注意的是，“其他蚯蚓的长度都会增长 q”的处理：其他增长q，两条不变，等价于两条减少q，其余不变。这样，每次分完一条蚯蚓后，将分红的两条蚯蚓的长度都减去q，同时更新删掉的总长度（del），那么本来的长度=优先队列中的长度+del。 代码：web #include<i

>>阅读原文<<