USACO 2.3 貨幣系統(揹包/生成函數)

Descriptionweb 母牛們不但建立了他們本身的政府並且選擇了創建了本身的貨幣系統。 [In their own rebellious way]，他們對貨幣的數值感到好奇。 傳統地，一個貨幣系統是由1,5,10,20 或 25,50, 和 100的單位面值組成的。 母牛想知道有多少種不一樣的方法來用貨幣系統中的貨幣來構造一個肯定的數值。 舉例來講, 使用一個貨幣系統 {1,2,5,

>>阅读原文<<