会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy1
博客园
首页
新随笔
管理
2022年8月4日
用子集反演理解二项式定理
摘要: 先看子集反演,这是比较好理解的。 $$ g(S)=\sum\limits_{T\subseteq S}f(T)\ f(S)=\sum\limits_{T\subseteq S}(-1)^{|S|-|T|}g(T) $$ 考虑选一堆物品,可以令 $f(S)$ 表示恰好选取集合 $S$ 的方案,$g(S
阅读全文
posted @ 2022-08-04 18:32 hzy1
阅读(141)
评论(0)
推荐(0)
编辑
公告