![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm之母函数
slmady
学习记录
展开
-
hdu1028(母函数)
学习链接:http://blog.csdn.net/vsooda/article/details/7975485原创 2014-07-17 22:29:44 · 607 阅读 · 0 评论 -
hdu1398(母函数)
这题的母函数为:(1 + x + x^2 + x^ 3 + x^4.....)(1 + x^4 + x^8 + x^12.....)(1 + x^9 + x ^18.......)x的指数表示金钱,系数代表方案数原创 2014-07-17 22:36:15 · 476 阅读 · 0 评论 -
hdu1790(母函数的简单应用)
题意:给n个砝码,每个砝码的质量为Hi,[1,S]内无法用这些砝码称出的质量这里砝码是有限的,母函数为(1 + x^h1)(1 + x^h2)(1 + x^h3).........还有一点要注意的是砝码可以放在天平的两边,比如2,3可以称得1#include#include#include#include#include#include#include#in原创 2014-07-17 22:45:50 · 907 阅读 · 0 评论 -
hdu1171(母函数或多重背包)
题意:把物品分成两份,使得价值最接近可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)其中指数为价值,每一项的数目为(该物品数+1)个代码如下:原创 2014-07-18 22:47:01 · 787 阅读 · 0 评论