避坑
查看原帖
避坑
1330914
Gcint楼主2024/10/3 17:58

第一次把01背包当完全背包算,代码直接for1mfor1\dots m

第二次没考虑到输入时附件可能先于主件出现;

第三次没考虑到可以主件和两个附件一共三个同时购买;

第四次没考虑到仅一个附件时,用v[+1]+v[+2]v[]v[主+附1]+v[主+附2]-v[主]计算v[+1+2]v[主+附1+附2],计算结果相当于是单独买附件;

然后中间还有变量用错……蒟蒻流泪

2024/10/3 17:58
加载中...