http://acm.nyist.net/JudgeOnline/problem.php?pid=459

最新推荐文章于 2025-06-23 11:15:14 发布

iteye_20785

最新推荐文章于 2025-06-23 11:15:14 发布

阅读量84

点赞数

文章标签： php

本文探讨了通过组合数学公式解决编程问题的方法，具体展示了如何使用递归和动态规划技巧来计算组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是我改编的一道组合题，之我感觉良好，，嘻嘻，，

这里主要用到两个组合数的公式，，，，

#include<iostream> #include<cstdio> #define N 32 using namespace std; typedef long long L; L a[N][N]; int n,m; int main() { for(int i=1;i<N;++i) a[i][0]=1,a[i][1]=i; for(int i=2;i<N;++i) for(int j=2;j<N;++j) a[i][j]=a[i-1][j]+a[i-1][j-1];//这是一个公式 while(~scanf("%d%d",&n,&m)&&n&&m) {printf("%lld\n",a[n+m-1][m]);这是另一个，，， }return 0; }