母函数习题

来源:互联网 发布:mac加载字幕 编辑:程序博客网 时间:2024/05/17 07:36

原文链接

普通型母函数:只要是用来求组合问题,不考虑顺序,所以不用避免重复,但是不能出现两个一样的表达式相乘,即相同的物品不能分开乘。

题目:hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557


指数型母函数:用来求排列问题,考虑顺序,要避免重复,常常伴随着精度计算的问题。

题目:hdu 1251,hdu 2065,hdu 1261,poj 3734


0 0