网站首页 站内搜索

搜索结果

查询Tags标签: iff,共有 1条记录
  • 重修 二项式反演

    我只知道容斥不知道二项式反演。 反演,顾名思义就是有两个函数 \(f,g\),知道 \(f\) 用 \(g\) 表示后反过来 \(g\) 用 \(f\) 表示。 二项式反演有一个无敌对称的柿子: \[f(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}g(i)\iff g(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}f(i) \]这个柿…

    2022/6/21 23:19:45 人评论 次浏览
扫一扫关注最新编程教程