Orz

定义：在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。用母函数可以将序列的性质问题转化为“形式上的”初等代数运算。母函数一般分为普通型与指数型。如：给定数列a0,a1...an...,构造一个函数F(x)=a0*f0（x）+a1*f1(x)+...+an*fn(x)+...,那么F(x)为

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6397题意：有n个数字0~n-1，问任取m个使得总和为k的方案数。（可以重复取）解析：此题可以用母函数来解，也可以通过组合数容斥来解。组合数容斥解法：我们将问题转化为：X个相同的球放入Y个不相同的盒子中,要求每个盒子至多N个球至少0个球,共有多少种不同的放法？正好是知乎上的一个话题htt...