首页 > 其他 > 详细

钟皓曦第二天讲课

时间:2019-04-06 19:29:17      阅读:213      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

技术分享图片

技术分享图片

 

这个是最普通的做法,容易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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!