玄学NPC
5 5 8 13 27 14
本来想到了一个很有道理的贪心——
定义一个大根堆 f ,首先将所有元素push。每一次pop x,y,将cnt += y,push(x-y)。
但是被LYX大佬嘲讽了,于是就自己写了用背包的对拍……
比如说这一组:
51617212518
石子归并
原文:http://www.cnblogs.com/antiquality/p/7922456.html