看看有没有考虑一下情况:
-
把附件处理为累加,没有考虑第二个附件单独买的情况(只 WA on #11)
-
没有考虑只买主件价值不高,连上附件价值高了的情况,所以以下代码 WA 的很惨
f[j]=max(f[j],买当前的主件的价值);
if(买这个附件的条件)
f[j]=max(f[j],买当前的主件以及这个附件的价值);
- 吸取了2的教训之后却忘了附件之间的最优,所以以下代码 WA了 #2 #5
int 记录当前价值的变量 cur;
if(买附件1的条件)
cur=max(只买主件,买主件以及附件1);
if(买附件2的条件)
cur=max(只买主件,买主件以及附件2);
如果这里面有你的错误情况,赏个赞吧
祝早日AC!