喵啊

搞了一发子集枚举

代码写精简一点为好，否则出了错或遇到坑点，改的异常痛苦。。

555555,这个……跟以前那道有关系吗？

排列组合......

我只想问——这个s是干毛用的？

第17组数据是错的你们怎么过的。。。。

第19组数据，不是m+1行 0_0

表示记忆化搜秒杀一切DP

s在扯淡无误，话说变量名打错居然还能40分，rp总在无意中流失啊~，钱的总量和物品价值还是刚开始就除以10好了，

背包问题是没问题，不过还是处理的复杂了，m 只有 60 还是很小的嘛。s 根本是在扯淡。

上午的打开O2优化过了
下午的不开O2优化过了
方法是一样的：泛化背包
优化处理：
1、数组降维。减少不必要的循环次数。
2、并不是把所有的背包都当做泛化背包，生成泛化函数，而是仅把有附件的背包泛化处理。