BlessingXRY的博客

Think: 1>全概率公式:对任一事件A有 P(A)=P(A|B1)*P(B1)+P(A|B2)*P(B2)+…+P(A|Bn)*P(Bn).(或者：p(A)=P(AB1)+P(AB2)+…+P(ABn)).(其中A与Bn的关系为交)——参考自互动百科 全概率公式互动百科链接 理解:将样本空间有二进制字符串表示，1代表元素事件发生的概率，0代表元素事件不发生的概率，例如，n = 4, r =

【转载博文地址，感谢博主分享】 求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。 1.球同，盒不同，无空箱 C(n-1,m-1), n>=m 0, n 使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可 2.球同，盒不同，允许空箱 C(n+m-1,m-1)

一、定义 第二类Stirling数即:，又可记为[与第一类的表示有大小写的区别]。其表示将n个不同的元素分成m个集合的方案数。 二、理解关键词句 1.集合的一个拆分(表示将n个不同的元素拆分成m个集合的方案数) 2.dp[n][m] = m*dp[n-1][m] + dp[n-1][m-1] (dp[n][m]表示n个元素划分为m个集合的方案数) 2.1对于第n个元素，如果前面的n-1