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