作为一个菜鸡前几天刚接触了母函数,但是周末打比赛的时候完全没看出一个题目是母函数。进行深刻检讨的同时决定看一个母函数专题。
首先指路我的母函数入门题。https://blog.csdn.net/weixin_43331783/article/details/89388476
简单阐述对普通母函数的理解(欢迎大佬指错)
从n个地方选取相同的东西的排列:特点
1.选的方式只跟从哪里选的有关跟物体本身无关。
比如说三个盒子装了白黑蓝各三个球选出三个球的组合数。
三个盒子里装了白色的球各三个选出三个球的组合数。这两种说法相同。
2.一些变化:比如,每个盒子里装了多少个球,或者每个盒子里的球是不是无限的。有多少个盒子。盒子里面的东西本身价值。
比如说,三种砝码123问指定价值的组合数,这还符合第一个特点。看起来价值1的砝码和价值2的砝码是有区别的,但是这个区别只影响最后价值而不影响组合数。毕竟他们本身都只是砝码。(稍微难理解一点但是看了代码应该能懂吧。)
指数母函数的理解:
从n个地方选取不同的东西的排列(最后排列也要算)特点:
1.选的方式跟本身也有关:举个例子,选白蓝蓝白和白蓝蓝是不同的。
2.变化与前面基本相同。
这里放一个很好的连接,算是科普http://www.cnblogs.com/dolphin0520/archive/2012/11/07/2755080.html
持续更新。
题目:
hdu2082http://acm.hdu.edu.cn/showproblem.php?pid=2082
hdu1521http://acm.hdu.edu.cn/showproblem.php?pid=1521
小看了的母函数
最新推荐文章于 2023-03-11 14:51:59 发布