标签:block pre 背包 line div span lin content 题目
玄学NPC
5
5
8
13
27
14
本来想到了一个很有道理的贪心——
定义一个大根堆 f ,首先将所有元素push。每一次pop x,y,将cnt += y,push(x-y)。
但是被LYX大佬嘲讽了,于是就自己写了用背包的对拍……
比如说这一组:
5
16
17
21
25
18
标签:block pre 背包 line div span lin content 题目
原文地址:http://www.cnblogs.com/antiquality/p/7922456.html