https://www.luogu.com.cn/record/39197417
看一下我这个泛化背包的写法
by 邱江坤 @ 2020-10-03 19:14:34
> for(int j=n-w[fa];j>=0;j-=10)
我的代码是`for (int j = cap; j >= items[r].w; --j)`
> for(int k=0;k<=j;k+=10)
我的代码是`for (int k = 0; k <= j - items[r].w; ++k)`
最后我的代码是
`for (int j = cap; j >= items[r].w; --j) f[r][j] += items[r].v;`
你很有可能是k那里写错了,加上j把自己绕晕了
by 邱江坤 @ 2020-10-03 19:29:50