码迷,mamicode.com
首页 > 其他好文 > 详细

二项式反演

时间:2020-03-23 00:10:51      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:math   display   tar   splay   sum   div   class   mat   row   

\[f(n)=\sum_{i=0}^{n}(-1)^i {n \choose i} g(i) \Leftrightarrow g(n)=\sum_{i=0}^{n}(-1)^i {n \choose i} f(i) \]

\[f(n)=\sum_{i=0}^{n}{n \choose i} g(i) \Leftrightarrow g(n)=\sum_{i=0}^{n}(-1)^{n-i} {n \choose i} f(i) \]

二项式反演

标签:math   display   tar   splay   sum   div   class   mat   row   

原文地址:https://www.cnblogs.com/lhm-/p/12549233.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!