2018年9月21日
容斥原理,容斥系数
摘要： 容斥原理,容斥系数 众所周知，容斥原理是计数问题中最鸡贼的东西．基本上很多计数问题都要用到容斥，但是有的时候你明明知道要容斥就是不知道怎么容斥．所以特此写在这里总结一下． 1.简单傻逼的容斥原理。 一般来说，这种容斥原理一般有n个性质，满足第$i$个性质的元素集合为$A_i$，还有一个全集$U$。 阅读全文
posted @ 2018-09-21 15:29 Deadecho 阅读(4939) 评论(8) 推荐(4) 编辑