2019年10月7日
「总结」容斥。一.容斥原理
摘要： 容斥原理。 最近被容斥虐惨了，要总结一下知识点和写一些题解。 一.容斥原理 首先是很熟悉的奇加偶减的式子。 令$M$为$S$的集合。 $$\left|\bigcup\limits_{i=1}^{n}S_i\right|=\sum\limits_{C\subseteq M}^{n}(-1)^{size 阅读全文
posted @ 2019-10-07 18:53 Lrefrain 阅读(1486) 评论(19) 推荐(19) 编辑