P515 神奇的口袋
神奇的口袋
题目描述
有一个神奇的口袋,总的容积是 ,用这个口袋可以变出一些物品,这些物品的总体积必须是 。John现在有 个想要得到的物品,每个物品的体积分别是 。
John可以从这些物品中选择一些,如果选出的物体的总体积是 ,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。
有一个神奇的口袋,总的容积是 40,用这个口袋可以变出一些物品,这些物品的总体积必须是 40。John现在有 n 个想要得到的物品,每个物品的体积分别是 a1,a2,...,an。
John可以从这些物品中选择一些,如果选出的物体的总体积是 40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。