（原创题目）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） 这应该是第一次自己创题，虽然很题面看起来很套路吧。 下面是[题解链接](https://www.luogu.com.cn/blog/DZN2004/longdie-tan-mi-long-zhi-gu-np-wan-quan-wen-ti-ti-xie)