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 阅读(163) 评论(0) 推荐(0) 编辑