求助容斥
  • 板块学术版
  • 楼主CLCA_
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/10/10 17:13
  • 上次更新2023/11/5 11:20:47
查看原帖
求助容斥
125454
CLCA_楼主2020/10/10 17:13

[1,k][1,k]中选nn个数,可以重复选,[1,k][1,k]每个数都要选到。

显然容斥一下得到Ans=i=0k(1)k(ki)(ki)nAns=\sum\limits_{i=0}^{k}(-1)^k\binom{k}{i}(k-i)^n

但是怎么理解这个容斥,换句话说,怎么将它转换为看得懂的已知NN个集合求并集的容斥。

2020/10/10 17:13
加载中...