母函数
文章平均质量分 52
jz-nice
这个作者很懒,什么都没留下…
展开
-
hdu1085(母函数解有限个硬币组合问题)
题目链接:hdu1085 /*hdu 1085 Holding Bin-Laden Captive! 大意: 分别给出1,2,5元硬币的个数,求用这三种硬币不能组合成的最小数值 思路:母函数 三种硬币组合的情况,可以用下面三个函数的乘积表示: (1 + x + x^2 + x^3 + ... + x^f[1])(1 + x^2 + x^4 + ... + x^(f[2]*2))原创 2014-02-20 10:13:24 · 1584 阅读 · 0 评论 -
hdu1398(母函数模板题)
题目链接:hdu1398 和hdu1028一样,直接套模板 #include #include #include using namespace std; const int N = 305; int c1[N], c2[N]; int main() { int n,i,j,k; for(i = 0; i < N; i ++) c1[i] = 1, c2[原创 2014-02-20 08:50:54 · 711 阅读 · 0 评论 -
hdu1028 (母函数模板题)
题目链接:hdu1028 母函数详解 模板题, 直接套模板 #include #include #include using namespace std; const int N = 125; int c1[N], c2[N]; int main() { int n,i,j,k; for(i = 0; i < N; i ++) c1[i] = 1, c2原创 2014-02-20 08:25:51 · 1315 阅读 · 0 评论