John 得到了 n n 罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第 i i 个糖果罐里有 m_{i} m i 个糖果。John 决定吃掉一些糖果,他想吃掉至少 a a 个糖果,但不超过 b b 个。问题是 John 无法确定吃多少个糖果和每种糖果各吃几个。有多少种方法可以做这件事呢?
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。标签: HBC230896[HAOI2010]软件安装 背包问题 树形dp 连通性 动态规划[CEOI2004] Sweets题解