- 被hack了?注意读题,小朋友有没有注意到附件不一定跟在主件后边?如果c==0后面才出现的话,会出现什么情况呢?
hack(来源@nuc_x):
100 3
1100 5 3
10 5 3
50 2 0
-
只有10,20,90分的情况:
出于题目要求。我们把附件归纳到主件整合一起处理了,所以单独遇到附件我们是不是要跳过,注意此时也要把“不选择该物品”的转移进行下去(参考01背包模板)
for(int j=1; j<=n; j++) f[i][j] = f[i-1][j];
-
只有60分:
是不是把物品复用了?类似采药那题把药堆叠复用,检查一下你的代码,建议不要优化掉第一维。
附检查hack(来源@luogu_gza):
in:
100 2
10 1 2
10 1 0
out:
20
- 求关注