USACO 2.3 货币系统(背包/生成函数)

Descriptionweb 母牛们不但建立了他们本身的政府并且选择了创建了本身的货币系统。 [In their own rebellious way]，他们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不一样的方法来用货币系统中的货币来构造一个肯定的数值。 举例来讲, 使用一个货币系统 {1,2,5,

>>阅读原文<<