好吧，我承认刚开始我看错题了囧，写的算法貌似和大家不一样，所以在此基础上纠结了一下，爆零两次，但是效率MS高了点

tesuto

楼上骗人！！！ 本人纯枚举AC

评测机一定比以前更NB了

蒟蒻求题解！

一个集合不是不能有相同元素的吗

.......忘记初始化了，一行代码50分- -

注意：使用优化开关后可能会导致程序的运行结果不同。

原先过于激动发言失当，还请谅解！

写了这么麻烦的代码居然一共只有3个点？？？？！！！！！

我们使用的“USACO全部测试数据.rar”这个数据包有误，
其他人也遇到了同样的问题，
如http://blog.163.com/w474499517@126/blog/static/16852851920107194023175/
我们正想办法解决。

这题目纯属出题者失误~ 标准算法是DP，可是由于出题者低级失误，模拟都能做过去

众大神是怎么写滴？？？？本菜用了二分查找，效率怎么比最快的慢了一倍？？？

1楼正解，楼上的不要以为这题有多难，算法人人会，但这题的确有问题，不是数据有误，而是评测系统的问题。

擦，最后这一组不知道哪错了~

莫非只能模拟？擦了，回来再改吧~

把Num[Now]写成Now了~以后注意！！

...........AT，你把数据在整大点被，这就T一组，我不想改啊- -

坑爹的题目

分别拆每个宝物为1，2，4，8。。。。个，分别组成一个物品，最后个数可能会有剩余值，易证明此时可以把剩余值直接当成一个背包，因为m减剩余值一定大于剩余值，而1~（m减剩余值）之间的数都可以得到。最后就是简单背包了。