巧了,怎么就和2013的某道题一样 好了,贪心吧
emm排序后完全背包跑一边就可以了
出来仔细一想,fAKe 直接二分+dfs回溯时双指针贪心一下然后往上继承不就可以了吗...fAke啊
$ 各位NOIP^{D2}_{RP^{++}} $
坑
NOIP2018D1游记
原文:https://www.cnblogs.com/ullio/p/9941069.html