数论——杨辉三角求组合数
杨辉三角求组合数
P1358 扑克牌
题目大意:
有n张不同的扑克牌,分给m个人,每个人分到ai个,问你一共有多少种分法
题目分析:
先看样例一,第一个人先当于是从五张牌里取出三张牌,为C(5,3),第二个人相当于是从剩下的两张牌里取出1张牌,为C(2,1)。最后把方案数相乘即可。
先打表
dp[i][j]=(dp[i-1][j-1]+dp[i-1][j]);
long long dp[10005][105];//必须放外面,要不运行超时了
int main(){
dp[0][0]=1;
for(in
原创
2022-01-30 21:20:00 ·
748 阅读 ·
0 评论