这个是最普通的做法,容易tle
优化:
用莫比乌斯函数等效代替
接下来讲组合数:
乘法原理:具有性质a的事件有m个,具有性质b的事件有n个,则具有性质a和性质b的事件有mn个
加法原理:具有性质a的事件有m个,具有性质b的事件有n个,则具有性质a和性质b的事件有m+n个
插空法:(。。。不相邻)
:
组合数及其相关性质:
容斥原理:
重点:韦恩图;
错排问题
钟皓曦第二天讲课
原文:https://www.cnblogs.com/lbssxz/p/10662560.html