摘要：由于以下题目过于水，所以合并一起。。 先来个纯模板题。。HDU 1028 Ignatius and the Princess III 完全的模板。。 HDU 1284 钱币兑换问题 也是模板题，，但是要注意的是，不能把N带入，，不然会TLE，，题目说了上限了，，所以可以先模拟出来。。再求。。 HUD 1398 Square Coins 只要注意它的硬币是以平方增长的。。 HDU 2082 找单词。。 HDU 1171 Big Event in HDU //又是一题母函数的经典应用。。 //题意给出N种设备，分别给出设备的价值和数量。。叫你求出分成两半价值相差最小的分发， //如果不能平分的话就先给出大的。。 HDU 2152 Fruit //中文的题目就不在说了。。就是上下界母函数。。 阅读全文

摘要：HDU 1085 Holding Bin-Laden Captive!母函数基本的应用 //题意：给你面值是1，2，5的硬币的数量，要你求由这些硬币不能组成的最小的金额。。 下面给出3种方法； //方法1：很明显母函数 //我这里一步一步的求。。 //下面是我的一点理解。。如果叫你写由面值1,2,5的硬币所组成的金额的母函数 //Y=(1+x^2+x^3+x^4…+x^n1*1)*(1+x^2+x^4+x^6…x^n2*2)*(1+x^5+x^10+…x^n3*5) 阅读全文