数论 二项式反演

本文介绍了二项式反演的概念及其在解决数论问题中的应用。通过一个具体的涂色问题,展示了如何利用二项式反演公式求解必须使用指定数量颜色且相邻颜色不同的涂色方案数。计算过程中涉及到了动态规划和组合数学的知识,最终通过二项式反演求得正确答案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

反演公式

f(n)=\sum_{r=1}^{n}C_{n,r} * g(r)

g(n)=\sum_{r=1}^{n}d_{n,r} * f(r)

c和d是两个跟n和r有关的函数

根据用法不同,c和d是不同的

一般数学家会先随便弄c函数

然后经过复杂的计算和证明,得到d函数

然后公式就可以套用了

 

二项式反演公式 (划重点)

f(n)=\sum_{i=0}^{n}\binom{n}{i}g(i)

g(n)=\sum_{i=0}^{n}(-1)^{n-i}\binom{n}{i}f(i)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值