【JZOJ4907】蚯蚓

description analysis 暴力堆是部分分，但正解是亂搞 可以證明或者腦補出來，先被砍半的蚯蚓的兩部分一定比後砍半的蚯蚓的兩部分要先砍 因爲先砍的蚯蚓本來就比後面的蚯蚓長，所以各砍半後也是前面的蚯蚓的兩部分長 所以用三個隊列，第一個隊列存下原來的數組降序排列 每次取出三個隊列的隊頭的最大值，砍半之後塞到第二、三個隊列裏就可以了 code #include<stdio.h> #incl

>>阅读原文<<