Loading

2022年7月15日
容斥原理学习笔记
摘要： 引入 用一个简单的例子来引入容斥： 这个例子可以说是非常经典，一共有三种活动 ${1,2,3}$ 。 同时你可以查询 $f(S)$ 会返回参加了 $S$ 集合中活动的人的个数。 现在的问题是求至少有多少个人参加了活动。 我记得这个是班上高一上集合时的作业最后一题。 看上去非常奇怪，但是可以发现如果根 阅读全文
posted @ 2022-07-15 11:12 Aonynation 阅读(286) 评论(0) 推荐(1) 编辑
7.15 闲话
该文被密码保护。 阅读全文
posted @ 2022-07-15 00:37 Aonynation 阅读(4) 评论(0) 推荐(1) 编辑