技术栈
盒子
闻缺陷则喜何志丹
5 个月前
c++
·
算法
·
组合数学
·
容斥原理
·
隔板法
·
放球问题
·
盒子
【组合数学 隔板法 容斥原理】放球问题
组合数学汇总放球问题是一类很有意思的排列组合问题。通俗来说,就是把n个小球放到m个盒子里,问有几种放法。具体可以从3个维度,每个维度2种情况,共8种情况: 维度一:小球是否相同。 维度二: 盒子是否相同。 维度三: 是否容许盒子为空。