首页 > 其他分享 >N个箱子放入K个小球的方案数

N个箱子放入K个小球的方案数

时间:2022-09-02 10:57:18浏览次数:54  
标签:箱子 小球 abc266 https 例题 放入

https://zhidao.baidu.com/question/367173891541492052.html

结果为C(N+K-1,K)

思想为上面的挨个放入。

或者

将每个箱子都先放入一个球,即N个箱子,放入N+K个小球,箱子非空,然后再使用隔板法,得到C(N+K-1,N-1)。

例题:

https://atcoder.jp/contests/abc266/tasks/abc266_g

标签:箱子,小球,abc266,https,例题,放入
From: https://www.cnblogs.com/ydUESTC/p/16649029.html

相关文章