【洛谷P6394】樱花，还有你【多重背包】

$link$

分析：

多重背包 将樱花数量看做背包容量 $f_i$表示采$i$朵樱花的方案数
f i = f i + f i − j f_i=f_i+f_{i-j}