洛谷P2822 组合数问题(NOIp2016)
2017-10-20 19:10
176 查看
找规律 组合数学
题目传送门对于像我这种不会组合数学的蒟蒻来说,这种题目只能找规律了。。。
直接暴力打表,然后发现:
这不是杨辉三角么???
华丽丽地写出递推式,k什么的模一模就行啦!
代码:
#include<cstdio> #include<cstring> #include<algorithm> #define MAXN 2000 using namespace std; int f[MAXN+5][MAXN+5],a[MAXN+5][MAXN+5]; int t,n,m,k; int main(){ scanf("%d%d",&t,&k); a[0][0]=1;//从0开始推 for (int i=1;i<=MAXN;i++) for (int j=1;j<=MAXN;j++) if (j<=i){ a[i][j]=(a[i-1][j-1]+a[i-1][j])%k;//杨辉三角递推式 f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1];//满足条件方案数 if (!a[i][j]) f[i][j]++; } else f[i][j]=f[i][i]; while (t--){ scanf("%d%d",&n,&m); n++; m++;//因为前面从0开始推,所以这里要加 printf("%d\n",f [min(m,n)]); } return 0; }
相关文章推荐
- 组合数问题(NOIP2016提高组Day2T1)
- NOIP2016 组合数问题
- 解题报告 Noip2016提高组 组合数问题
- noip2016 Day2 T2-组合数问题-组合数学-前缀和
- Noip2016 提高组 Day2 T1 组合数问题
- Noip2016提高组 组合数问题problem
- 洛谷2822(NOIP2016)[组合数问题]--杨辉三角
- NOIP2016提高组复赛day2 组合数问题
- C++ & Pascal & Java ——NOIP2016提高组day2 t1——组合数问题
- 组合数问题(NOIP2016)
- 【NOIP 2016】 组合数问题 解题报告
- 【BZOJ4870】【SHOI2017】组合数问题
- [luogu-2822]noip2016-day2-T1 组合数问题 题解
- NOIP 2016 提高组 复赛 Day2T1==洛谷2822 组合数问题
- uoj275. 【清华集训2016】组合数问题
- 【NOIP2016】D2 T1 组合数问题
- bzoj4870&luogu3746 [六省联考2017]组合数问题
- P2822 组合数问题
- 组合数问题hdu5894
- 组合数问题 NOIP 2016 Day2 T1