牛客-xinjun與陰陽師（分組揹包）

原題連接：更好的閱讀體驗 題目描述 xinjun是各種手遊的狂熱粉絲，因隨手一氪、一氪上千而威震工大，如今他迷上了陰陽師。xinjun玩手遊有一個習慣，就是通過層層計算制定出一套方案來使操做利益最大化(所以即便有掃蕩券也不用，故稱聖雄肝帝)。已知陰陽師有N個模式能夠操做，模式i有ai種操做，但每種模式每日只能選用一種操做，能夠不選。操做j能收益vj，但須要花費體力wj點。xinjun每日擁有體力M

>>阅读原文<<