2019年10月26日
NOIP 2016蚯蚓（优先队列）
摘要： 85分做法： 利用优先队列找出最大的蚯蚓，再用懒标记去计算增长的长度即可（ 除了那被切成的两只蚯蚓其他的都往正方向移动了一些, 等价于那两只往负方向移动了一些. 所以可以记录累计加的长度, 有几只没被加的就减去就好了） 满分做法： 发现先被切掉的蚯蚓分成的蚯蚓一定比后切掉的蚯蚓分成的蚯蚓大，所以直接 阅读全文
posted @ 2019-10-26 09:21 lihan123 阅读(201) 评论(0) 推荐(0) 编辑