隙间

以下皆不需要考虑小球放入的先后次序 球可区分表示需要考虑箱子内球的编号，比如球1，球2放在一个箱子里与球1，球3放在一个箱子里是两种情况 球不可区分表示只需要考虑箱子内的球的数量，而对于上面的例子，算做一种情况 盒子可区分表示需要考虑盒子的排列顺序，比方盒1放2个球，盒2放3个球与盒1放3个球，盒2放2个球是不同情况 盒子不可区分表示不需要老驴盒子的排列顺序，而对于上面的例子，算作一种情况...

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=6397 题目大意：     给你 n，m，k，让你求    方程的解的个数。 题解：     如果  的限制只是  则通过k个球，m个箱子的插板法很容易得出解的个数为      之后在那么多的解的个数中，还要排除所有  的解     先排除有一个  的情况，其个数为       排除之后，...

对形如 n( i, j ) = n( i-1, 0 )+...+n( i-1, j ) 模型及其变形的讨论 首先定义下原式 之后可以打个表观察下： 很容易看出这就是一个杨辉三角，得出 之后就是他的变形，定义为 比方说 k = 4 ，则 照例，先打个表  查得 第 n 行为   的系数, 可得其 第 m 项为 归纳可得，对 k，其第 i 行 第 j 项元素为...