【JZOJ4907】蚯蚓

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