会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Imakf
博客园
首页
新随笔
联系
订阅
管理
2021年1月16日
【笔记】 用生成函数推二项式反演
摘要: \(f(i)=\sum_{j\ge i}\binom{j}{i}g(j)\) 已知 \(f(i)\ (0 \le i \le n)\),\(O(n)\) 可求某一项 \(g(i)\): \[ g(i)=\sum_{j\ge i}\binom{j}{i}(-1)^{j-i}f(j) \] 这个大家都懂
阅读全文
posted @ 2021-01-16 21:44 Imakf
阅读(146)
评论(0)
推荐(0)
编辑
公告