我有一个蒟蒻的玄学问题

P2722 [USACO3.1] 总分 Score Inflation

倒序01背包,正序完全背包。 你把滚动数组去掉之后就知道为什么了
by 小粉兔 @ 2018-07-28 20:24:21


```for j=b[i] to t``` $f[b[i]]$ 在$f[k*b[i]] (k>1)$ 之前更新,使得$f[k*b[i]]$ 可以被$f[b[i]]$修正,即物品i被多次使用 ```for j=t to b[i]``` 由于$j$递减,所以$j-a[i]$递减,对于任意$j_{1}<j_{2}$,$j_{2}$在$j_{1}$之前更新,$f[j_{1}]$不受$f[j_{2}]$影响 ![](https://cdn.luogu.com.cn/upload/pic/25705.png)
by 吹雪吹雪吹 @ 2018-07-28 20:37:19


@[假装老船长](/space/show?uid=32831) 太感谢大佬了,有用!!!%%%
by ArachnidaKing @ 2018-08-28 09:00:31


|