生成函数
live4m
老菜逼了
展开
-
bzoj3028 食物 (普通型生成函数)
Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应 该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物, 如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他又有一些稀奇古怪的限制:每种食物的限制如下: 承德汉堡:偶数个 可乐:0个或1个 鸡腿:0个,1个或2个 蜜桃多:奇数个 鸡块:...原创 2019-10-16 11:42:41 · 182 阅读 · 0 评论 -
hdu2082 找单词 (普通型生成函数)
Problem Description 假设有x1个字母A, x2个字母B,… x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,… 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CM...原创 2019-10-08 16:46:34 · 215 阅读 · 0 评论 -
普通型生成函数
hdu2082 找单词 数量有限,价值固定 题解: hdu2082 hdu2110 Crisis of HDU 数量有限,价值不固定 和hdu2082差不多,只是价值不固定,把价值改成变量就行了 code: #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #...原创 2019-10-08 17:00:50 · 253 阅读 · 0 评论 -
hdu1521 排列组合 (指数型生成函数)
Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物品数,第二行有n个数,分别表示这n件物品的数量。 Output 对应每组数据输出排列数。(任何运算不会超出2^...原创 2019-10-09 00:09:09 · 189 阅读 · 0 评论 -
指数型生成函数
hdu1521 排列组合 数量固定 code: hdu1521 hdu2065 "红色病毒"问题 数量无限 题目要求A、C出现偶数次,B、D出现任意次 则生成函数为: 因为我们要选n个字母,所以要找xn/(n!)的项的系数 这就要用到泰勒展开: e4x展开后我们需要的项的系数为4n(把上面式子的x换成4x就行了) 同理e2x展开后我们需要的项的系数为2n, 因为我们原式子中是2e2x,自...原创 2019-10-10 17:10:50 · 417 阅读 · 0 评论