随笔分类 -  组合数学

摘要：小球盒子模型 1. 相同的球(n)，相同的盒子(m)，允许一部分为空，求方案数。 首先这个是有递推的式子的。考虑两种情况，第一种是先给每一个盒子装一个苹果先，第二种是有一个盘子不装苹果。$f[i][j]$=$f[i j][j]+f[i][j 1]$。特别的，我们有：j i的时候，$f[i][j]=f 阅读全文