牛客-xinjun与阴阳师（分组背包）

原题连接：更好的阅读体验 题目描述 xinjun是各种手游的狂热粉丝，因随手一氪、一氪上千而威震工大，如今他迷上了阴阳师。xinjun玩手游有一个习惯，就是通过层层计算制定出一套方案来使操做利益最大化(所以即便有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式能够操做，模式i有ai种操做，但每种模式每日只能选用一种操做，能够不选。操做j能收益vj，但须要花费体力wj点。xinjun每日拥有体力M

>>阅读原文<<