钟皓曦第二天讲课

 

 

这个是最普通的做法，容易tle

优化：

 

 用莫比乌斯函数等效代替

接下来讲组合数：

乘法原理：具有性质a的事件有m个，具有性质b的事件有n个，则具有性质a和性质b的事件有mn个

加法原理：具有性质a的事件有m个，具有性质b的事件有n个，则具有性质a和性质b的事件有m+n个

插空法：（。。。不相邻）

：

组合数及其相关性质：

 

 

容斥原理：

重点：韦恩图；

错排问题

n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。

如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。

 

转载于:https://www.cnblogs.com/lbssxz/p/10662560.html