母函数总结
母函数:分为普通型母函数和指数型母函数两种,总的来说是利用模拟数学计算的方法来编程的。好的参考资料: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) 编辑 收藏 举报