组合数学

1. 将n个物品分为m堆 (C(n-1,m-1))

---

隔板法:因为没有确定每组有多少个，是否平均分配，所以不分配物品，逆向思维，分配m个堆，m堆物品就一定需要在n个物品中插入m-1 板，同时n个物品中有n-1个空（不存在一个组内的元素个数为0），所以问题转化为了在n-1个空中插入m-1个板有多少种分法
例子：D. Carry Bit

2. 将n个物品平均每k个分为一堆(C(n,k) * C(n-k,k) *C (n-2*k,k)..... * C(n-s*k,k) /A(m,m))