GuessYCB

摘要： 一些有趣的背包迷题。 Section1 对于无限背包方案数，相当于单调不降序列方案数。 对于$i\in [a,a+b 1]$范围内，体积为$i$的物品有无限个，求装满$T$的方案数。 $f_{i,j} = f_{i 1,j a} + f_{i,j i}$ 讨论一下物品个数上界来确定$i$的枚举范围。 阅读全文