小看了的母函数

作为一个菜鸡前几天刚接触了母函数,但是周末打比赛的时候完全没看出一个题目是母函数。进行深刻检讨的同时决定看一个母函数专题。
首先指路我的母函数入门题。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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值