神奇的题意(95pts进)
查看原帖
神奇的题意(95pts进)
161697
ღꦿ࿐楼主2022/10/26 20:24

题目并没有保证毒瘤可以装满袋子。

input:

1 5
1 1 

stdoutput:

1

wrongoutput:

0

然而这句话非常神奇:

Salamander是一个很贪心的人,不过他也不要求带尽可能多或是总体积尽可能大的毒瘤回家,他只要求袋子里再也装不下剩余的任何一种毒瘤。

如果不剩余任何毒瘤的话,也算作“装不下剩余的任何毒瘤”。

或者说题意就是要求极大的背包的方案数。

2022/10/26 20:24
加载中...