![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HDOJ 1028 母函数解法
题目略。什么是母函数? 在数学中,某个序列的母函数,是一种形式幂级数, 其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型。母函数的定义:原创 2018-01-06 14:11:03 · 466 阅读 · 0 评论 -
HDOJ 1398 母函数
印象盐城大数据竞赛! Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13160 Accepted Submission(s): 9044Problem Description People in Sil原创 2018-01-06 14:49:33 · 186 阅读 · 0 评论 -
HDOJ 1085 母函数
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23675 Accepted Submission(s): 10544Problem Description We all kno原创 2018-01-06 17:21:53 · 419 阅读 · 0 评论 -
HDU 1059 母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意:1-6价值的硬币若干,问能不能平分。这道题一开始是思考的背包问题。因为这涉及到能不能刚好一半的容量。同理,既然是这样的,也可以用母函数。母函数就明显比背包会更简单。只要最后判断有没有系数就行了。 然后我有一句MMP一定要讲。我PE了1个小时。透李奶奶。因为我判断sum&1直接输出不行的时候少原创 2018-03-18 21:00:03 · 217 阅读 · 0 评论