![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
文章平均质量分 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 · 1579 阅读 · 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 · 704 阅读 · 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 · 1310 阅读 · 0 评论