1 条题解

  • 1
    @ 2025-5-21 16:28:08

    结论

    n 个不同的球 放入 m 个相同的盒子(允许部分盒子为空)的放法数为 第二类斯特林数的和

    k=1min(n,m)S(n,k)\sum_{k=1}^{\min(n, m)} S(n, k)

    其中:

    • k k 的取值范围为 1 到 min(n,m) \min(n, m) (实际非空盒子数)。

    方法解析

    有关第二类斯特林数的计算,请见这篇题解

    • 1

    信息

    ID
    230
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    9
    已通过
    4
    上传者