母函数总结

母函数:分为普通型母函数和指数型母函数两种,总的来说是利用模拟数学计算的方法来编程的。好的参考资料:http://www.wutianqi.com/?p=2644

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

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

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

 

posted on 2013-04-20 17:23  后端bug开发工程师  阅读(532)  评论(0编辑  收藏  举报

导航