母函数
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
母函数(生成函数)学习 hdu 1028
学习资料:资料1、资料2、资料3 hdu 1028 整数划分问题 #include #include #include #include #include using namespace std; int c[125],c0[125]; void init(int n) { int i,j,k; for(i=0;i<=n;++i) c0[i]=1,c[原创 2015-04-05 15:20:05 · 334 阅读 · 0 评论 -
hdu 1085 Holding Bin-Laden Captive!(母函数)
题目大意:给出1、2、5分硬币数目,问不能构成的面值的最小值是多少。 生成函数: (1+x+x^2+x^3……x^k1)*(1+x^2+x^4……x^2*k2)*(1+x^5+x^10……x^5*k3) #include #include #include #include #include using namespace std; int c[8005],c0[原创 2015-04-05 16:41:54 · 369 阅读 · 0 评论 -
hdu 1171 Big Event in HDU
题目大意:给出n种facilities价值和数量,将其分成两部分,使得两部分价值尽可能相等,前者价值不少于后者。 此题解法甚多。这里还是用母函数来做。 生成函数:G(x)=(1+x+……+x^k1)(1+x+……+x^k2)…(1+x+……+x^kn) 利用母函数得到可以构成的所有价值。然后从总价值的一半处向上或向下找最接近的两个值即可。 #include #inc原创 2015-04-05 17:35:56 · 343 阅读 · 0 评论 -
hdu 1398 Square Coins (母函数)
题意:有面值为平方数的硬币若干,最小为1,最大为17^2,给出面值n,问能有多少种组成方案。 生成函数如下: G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)… #include #include #include #include #include using namespace std; int原创 2015-04-05 15:33:00 · 355 阅读 · 0 评论