普通型母函数:只要是用来求组合问题,不考虑顺序,所以不用避免重复,但是不能出现两个一样的表达式相乘,即相同的物品不能分开乘。
题目:hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557
指数型母函数:用来求排列问题,考虑顺序,要避免重复,常常伴随着精度计算的问题。
题目:hdu 1251,hdu 2065,hdu 1261,poj 3734
普通型母函数:只要是用来求组合问题,不考虑顺序,所以不用避免重复,但是不能出现两个一样的表达式相乘,即相同的物品不能分开乘。
题目:hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557
指数型母函数:用来求排列问题,考虑顺序,要避免重复,常常伴随着精度计算的问题。
题目:hdu 1251,hdu 2065,hdu 1261,poj 3734