![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
文章平均质量分 55
ramay7
Life is not short,but float.
展开
-
母函数习题
原文链接普通型母函数:只要是用来求组合问题,不考虑顺序,所以不用避免重复,但是不能出现两个一样的表达式相乘,即相同的物品不能分开乘。题目:hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557指数型母函数:用来求排列问题,考虑顺序,要避免重复,常常伴随着精度计算的问题。转载 2015-12-08 21:19:25 · 731 阅读 · 0 评论 -
HDU 2079 选课时间 【附dp解法】
Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 接着有k行,每行有两个整数a(1 Output原创 2015-12-10 14:11:35 · 498 阅读 · 0 评论 -
HDU 2069 Coin Change
Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we ha原创 2015-12-09 15:59:10 · 441 阅读 · 0 评论 -
HDU 2065 "红色病毒"问题 【附递推】
Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可以不出现);原创 2015-12-10 16:57:24 · 1826 阅读 · 2 评论 -
母函数(Generating function)详解 — TankyWoo
原文链接母函数(Generating function)详解— Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以转载 2015-12-08 21:05:24 · 774 阅读 · 2 评论 -
HDU 2082 找单词
Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 Input输入首先是一个整数N,代表测试实例的个数。然后包括N行数据,每行包括26个 Output对于每个原创 2015-12-10 22:29:21 · 401 阅读 · 0 评论 -
指数型母函数 简介——Tanky Woo
母函数分:普通型母函数,指数型母函数。普通型母函数主要是来求组合的方案数,而指数型母函数是求多重排列数。关于普通型母函数的讲解,以前写过:http://www.wutianqi.com/?p=596而指数型母函数主要是关于排列组合方面的问题。分别看两个比较典型的问题对比:普通母函数问题:有红球两个,白球、黄球各一个,试求有多少种不同的组合方案。转载 2015-12-08 21:08:57 · 905 阅读 · 0 评论