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