二项式反演不懂就问,蒟蒻求教玄关
查看原帖
二项式反演不懂就问,蒟蒻求教玄关
1037502
luxiaomao楼主2025/1/6 19:30

F(m)F(m) 为至少有 mmai>bja_i > b_j 的方案数, G(m)G(m) 为恰好有 mmai>bja_i > b_j 的方案数。按照题解有:

F(m)=i=mn(im)G(i)F(m) = \sum\limits_{i=m}^n \binom{i}{m} G(i)

但是这个式子的含义是什么呢?为什么要有中间那个 (im)\binom{i}{m}

按照蒟蒻的理解,不应该是:

F(m)=i=mnG(i)F(m) = \sum\limits_{i = m}^n G(i)

吗?求大佬们指教,感谢!

2025/1/6 19:30
加载中...