hdu 2152 Fruit
摘要: 最后一道母函數
G（X,Y,Z…）=（X^i…X^j）*（Y^i…Y^j）*（Z^i…Z^j）*……
閱讀全文
hdu 2069 Coin Change
摘要: 母函數，終于貌似理解一點了~繼續努力吧
ans[i][j]表示i分錢用j個硬幣組合的方案數
要求記錄組合硬幣的個數~值得一看
注意點：1. 要求 0 cent 輸出 1
2. 如果 硬幣總數超過100,是不合法的,也就是不用計算超過100個硬幣的找錢方法.
閱讀全文
hdu 1709 The Balance
摘要: 題目大意：天平平衡問題，給你n個砝碼，每個砝碼質量Wi，判斷有多少種質量不能稱量，質量范圍是所以砝碼的質量和
當然啦，天平兩邊都是可以放砝碼的
閱讀全文
hdu 1085 Holding Bin-Laden Captive!
摘要: 繼續母函數
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）*（1+X^5+X^10+……）
時間不太好~
閱讀全文
hdu 1028 Ignatius and the Princess III
摘要: 再來一次母函數~
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）
閱讀全文
hdu 1398 Square Coins
摘要: 還不是很理解~
母函數G（X）=（1+X+X^2+X^3+……+X^289） *（1+X^4+X^8+X^12+……+X^288）*（1+X^9+X^18+X^27+……+X^288）*……*（1+X^289）;
閱讀全文