2020年11月6日
CSP-S 2020 考前总结
摘要： 知识点 新学知识点 第二类斯特林数: 把 \(n\) 个不同的球放在 \(m\) 个相同的非空盒子的方案数 递推式: 枚举最后一个球是单独开一个盒子还是放在之前的盒子里. \[ S(n, m) = S(n - 1, m - 1) + mS(n - 1,m) \] 计算式: 容斥, 钦定空盒. \[ 阅读全文
posted @ 2020-11-06 11:29 BruceW 阅读(131) 评论(0) 推荐(0) 编辑