狂 后人 日记
查看原帖
狂 后人 日记
1401594
Firsry楼主2025/1/24 21:20

看看有没有考虑一下情况:

  1. 把附件处理为累加,没有考虑第二个附件单独买的情况(只 WA on #11)

  2. 没有考虑只买主件价值不高,连上附件价值高了的情况,所以以下代码 WA 的很惨

f[j]=max(f[j],买当前的主件的价值);
if(买这个附件的条件)
    f[j]=max(f[j],买当前的主件以及这个附件的价值);
  1. 吸取了2的教训之后却忘了附件之间的最优,所以以下代码 WA了 #2 #5
int 记录当前价值的变量 cur;
if(买附件1的条件)
    cur=max(只买主件,买主件以及附件1);
if(买附件2的条件)
    cur=max(只买主件,买主件以及附件2);

如果这里面有你的错误情况,赏个赞吧

祝早日AC!

2025/1/24 21:20
加载中...