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