这个子集容斥怎么理解?
  • 板块学术版
  • 楼主Parsley_
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/4/19 13:53
  • 上次更新2024/4/19 18:17:11
查看原帖
这个子集容斥怎么理解?
495473
Parsley_楼主2024/4/19 13:53

在OI-WIKI看到的

若 f(S)=∑T⊂Sg(T)f(S)=\sum_{T\sub S}g(T)

则 g(S)=∑T⊂S(−1)∣S∣−∣T∣f(T)g(S)=\sum_{T\sub S}(-1)^{|S|-|T|}f(T)

这怎么能联系上容斥原理,理解不直观,求解答。

另外,我看这种形式有点像最近学的莫比乌斯反演,我不太清楚这之间有没有关系,求解答。

感谢。

2024/4/19 13:53
加载中...