隔板法

有n个盒子,m个苹果(m>=n)。 盒子不为空,那么可以考虑用n-1个板子把m个苹果分为n个部分即可,故res=。 盒子可以为空,那么我们可以人为的增加m个苹果,给每个盒子放入一个,就又转化为了盒子不为空的放法,故res= 给出百度百科的解释2333: 一道题:https://ac.nowcoder.com/acm/contest/553/D
相关文章
相关标签/搜索