数学,容斥原理(拉拉队,uva 11806)
想到了要用容斥原理,但事实上我根本就没有从数学上理解容斥原理是干什么的。只知道加起来,重复的再减过去,重复的再加起来。遇到一些抽象的情况便傻眼了,只好乱搞然后一脸懵逼,然后WA。再读一遍大白书P103上的容斥原理。容斥原理有一个变种:假设全集为S,另有3个集合A,B,C,不属于A,B,C任何一个集合,但属于全集S的元素一共有多少个呢?和前面的方法类似,我们先扣除A,B,C,然后把|
原创
2016-11-03 20:09:28 ·
331 阅读 ·
0 评论