容斥原理学习笔记
Posted Aonynation 的小窝
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了容斥原理学习笔记相关的知识，希望对你有一定的参考价值。
引入 用一个简单的例子来引入容斥： 这个例子可以说是非常经典，一共有三种活动 $1,2,3$ 。 同时你可以查询 $f(S)$ 会返回参加了 $S$ 集合中活动的人的个数。 现在的问题是求至少有多少个人参加了活动。 我记得这个是班上高一上集合时的作业最后一题。 看上去非常奇怪，但是可以发现如果根
以上是关于容斥原理学习笔记的主要内容，如果未能解决你的问题，请参考以下文章