题目并没有保证毒瘤可以装满袋子。
input:
1 5 1 1
stdoutput:
1
wrongoutput:
0
然而这句话非常神奇:
Salamander是一个很贪心的人,不过他也不要求带尽可能多或是总体积尽可能大的毒瘤回家,他只要求袋子里再也装不下剩余的任何一种毒瘤。
如果不剩余任何毒瘤的话,也算作“装不下剩余的任何毒瘤”。
或者说题意就是要求极大的背包的方案数。