记录2种组合数

towboa / 2023-05-03 / 原文

 

1. 有n种物品,每类物品有无穷多,要取m个    -----》  cnt= C(m,n+m-1)

2. 有n个物品,从中选取m个,可以重复取----》 cnt =C(m-1,n+m-1)