2020年9月7日
洛谷 P2827 蚯蚓（NOIp 提高组2016）
摘要： 题目传送门 思路 首先想到的暴力，用一个优先队列，也就是大根堆来维护所有的蚯蚓。每次取出堆顶，把它分成两部分，然后插入堆中。同时用一个变量来维护从第一秒到当前时刻除了被切断的蚯蚓其它蚯蚓增长的总长度。由于不好对整个序列进行操作，我们可以让被切成两部分的蚯蚓减去每一秒增加的长度，即所有蚯蚓的相对大小还 阅读全文
posted @ 2020-09-07 17:05 徐明拯 阅读(144) 评论(0) 推荐(0) 编辑