qq_52115728的博客

杨辉三角求组合数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