【题解】洛谷P2827 [NOIP2016TG] 蚯蚓(优先队列)

mac2022-06-30  64

题目来源:洛谷P2827

思路

阅读理解题

一开始以为是裸的优先队列而已

但是发现维护一个切开并且其他的要分别加上一个值很不方便

而且如果直接用优先队列会TLE3到4个点 自测85分

所以我们需要发现题目中蕴含的单调性(我才不会说是从题解中发现的呢)

来自你谷aiyougege大佬的证明:

先被切掉的蚯蚓分成的蚯蚓一定比后切掉的蚯蚓分成的蚯蚓大. 假设这两只蚯蚓分别为a,b 

其中a>b 那么它被切成a1,a2.t秒后, b被切成了b1,b2.

此时a1,a2的长度为

转载于:https://www.cnblogs.com/BrokenString/p/9866857.html

最新回复(0)