记 F(m)F(m)F(m) 为至少有 mmm 组 ai>bja_i > b_jai>bj 的方案数, G(m)G(m)G(m) 为恰好有 mmm 组 ai>bja_i > b_jai>bj 的方案数。按照题解有:
F(m)=∑i=mn(im)G(i)F(m) = \sum\limits_{i=m}^n \binom{i}{m} G(i)F(m)=i=m∑n(mi)G(i)
但是这个式子的含义是什么呢?为什么要有中间那个 (im)\binom{i}{m}(mi) ?
按照蒟蒻的理解,不应该是:
F(m)=∑i=mnG(i)F(m) = \sum\limits_{i = m}^n G(i)F(m)=i=m∑nG(i)
吗?求大佬们指教,感谢!