（原创题目）longdie探秘龙之谷

· · 个人记录

题目

longdie历经千辛万苦终于找到了龙之谷，他发现里面有 n(n<=1000) 只龙魂，每只龙魂都有自己的重量 w(w<=10^9) 和价值 v(v<=10^7)，

身为空间管理大师的longdie当然想一手抱一个全部抱走啊，但是无奈装备简陋，longdie只有最大载重为 m(m<=2 * 10^9) 的背包，

longdie发现他无法装下所有的龙魂，但是贪心的他想获得尽可能多的价值，所以他向你求助在有限的载重下最多可以获得多少价值？（注意一个龙魂必须全部取走，不能只取一部分）。

数据范围

对于 30% 的数据：满足 m <= 10000。

对于另外 20% 的数据： 满足 n<=40。

对于 全部数据：自己去上面的题目中看。

限制

时间限制：1s 空间限制：64MB （评测时开O2）

这应该是第一次自己创题，虽然很题面看起来很套路吧。

下面是题解链接