母函数
a892573486
这个作者很懒,什么都没留下…
展开
-
hdu 2082(普通母函数)
/* hdu 2082 普通母函数 直接套模板就行 普通母函数主要解决组合问题 大概思路是开2个数组,c1[ ]保存当前得到的多项式各项系数,c2[ ]保存每次计算时的临时结果, (解释下c1[a]=b,其中a为多项式中x的指数,b为该项的系数) 当每次计算完毕后,把它赋给c1,然后c2清零。 计算的时候,开3层for原创 2018-01-26 12:24:54 · 236 阅读 · 0 评论 -
母函数
/* 游戏币有 n 种币值 其中币值为v_i的有 w_i 个 现在BD手里只有一个 x 元的游戏币 为了方便,她想换成零钱,问有多少种方案? */ #include #include #include #include #include #include #define ll long long #define INF 2147483647原创 2018-01-28 19:55:55 · 178 阅读 · 0 评论 -
hdu 1521(指数型母函数)
/* hdu 1521 指数型母函数 指数型母函数主要解决排列问题 问题解决与普通母函数差不多 只不过是每一项都要除以该项的阶乘 所求结果就是x^k/k!前面的系数 也就是c1[k]*k! */ #include #include #include #include #include #include #defi原创 2018-01-29 13:37:37 · 231 阅读 · 0 评论