鍾皓曦第二天講課

    這個是最普通的做法,容易tle 優化:    用莫比烏斯函數等效代替 接下來講組合數: 乘法原理:具有性質a的事件有m個,具有性質b的事件有n個,則具有性質a和性質b的事件有mn個 加法原理:具有性質a的事件有m個,具有性質b的事件有n個,則具有性質a和性質b的事件有m+n個 插空法:(。。。不相鄰) : 組合數及其相關性質:     容斥原理: 重點:韋恩圖; 錯排問題 n個有序的元素應
相關文章
相關標籤/搜索