msc是个可爱的小女生，她喜欢许许多多稀奇古怪的小玩意，一天，msc得到了一个大小为k的背包，她决定去买东西，商店里有n种大小为1的物品和m种大小为2的物品，由于msc希望买的东西尽量多，所以msc不希望买完东西之后背包还有空位，两种方案不同当且仅当存在一种物品在两种方案中的数量不同。
msc是个可爱的小女生，她喜欢许许多多稀奇古怪的小玩意。 一天，msc得到了一个大小为k的背包，她决定去买东西。 商店里有n种大小为1的物品和m种大小为2的物品。 由于msc希望买的东西尽量多，所以msc不希望买完东西之后背包还有空位（即买的所有东西的体积和必须等于k）。 她想知道自己有多少种购买物品的方案。 两种方案不同当且仅当存在一种物品在两种方案中的数量不同。
（图片来源网络，侵删）
标签： HBC21207msc的背包题解
