Uva 10943 - How do you add ?（ 组合数公式 + 递推 ）

标签：style   http   color   ar   strong   数据   sp   c   on   

Uva 10943 - How do you add ?（ 组合数公式 + 递推 ）

题意:
给定一个数N,分解韡k个数,问有多少种组合.数可以重复 (N<=100)


分析:
通过组合数学将题目抽象为 N个相同的小球,放入k个不同的盒子中,且允许盒子为空
然后就可以用隔板法------>  ANS = C(N+M-1,M-1)
隔板法--> BD
然后再根据组合数的性质可以进行递推(这题数据范围比较小)----> C(A,B) = C(A-1,B) + C(A-1,B-1);
预处理一遍之后即可相应输出

Uva 10943 - How do you add ?（ 组合数公式 + 递推 ）

标签：style   http   color   ar   strong   数据   sp   c   on   

原文地址：http://www.cnblogs.com/BigBallon/p/4003055.html