随笔分类 - 母函数
摘要:题目链接:https://vjudge.net/problem/HDU-2082 题意:中文题。 思路:构造普通母函数求解。 母函数: 1 #include<time.h> 2 #include <set> 3 #include <map> 4 #include <stack> 5 #include
阅读全文
摘要:题目链接:https://vjudge.net/problem/HDU-1521 题意:有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 思路: 指数型母函数求组合数板子。 指数型母函数介绍见:
阅读全文