母函数
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
母函数(生成函数)学习 hdu 1028
学习资料:资料1、资料2、资料3hdu 1028整数划分问题#include#include#include#include#includeusing 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 · 335 阅读 · 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#includeusing namespace std;int c[8005],c0[原创 2015-04-05 16:41:54 · 371 阅读 · 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 · 348 阅读 · 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#includeusing namespace std;int原创 2015-04-05 15:33:00 · 359 阅读 · 0 评论