社区讨论

这个子集容斥怎么理解?

学术版参与者 6已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@lv699x87
此快照首次捕获于
2024/04/19 13:54
2 年前
此快照最后确认于
2024/04/19 18:17
2 年前
查看原帖
在OI-WIKI看到的
f(S)=TSg(T)f(S)=\sum_{T\sub S}g(T)
g(S)=TS(1)STf(T)g(S)=\sum_{T\sub S}(-1)^{|S|-|T|}f(T)
这怎么能联系上容斥原理,理解不直观,求解答。
另外,我看这种形式有点像最近学的莫比乌斯反演,我不太清楚这之间有没有关系,求解答。
感谢。

回复

10 条回复,欢迎继续交流。

正在加载回复...