组合数问题(NOIP2016)
Posted ghostfly233
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了组合数问题(NOIP2016)相关的知识,希望对你有一定的参考价值。
这题啊。
裸的杨辉三角。
预处理杨辉三角和答案即可
下面贴代码
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[2002][2002]; int n,m,q,t; int ans[2002][2002]; int main(){ scanf("%d%d",&t,&q); for(int i=1;i<=2001;i++) f[i][1]=f[i][i]=1; for(int i=2;i<=2001;i++) for(int j=1;j<=i;j++) { f[i][j]=f[i-1][j-1]+f[i-1][j]; f[i][j]%=q; if(f[i][j]==0)ans[i][j]=ans[i][j-1]+1; else ans[i][j]=ans[i][j-1]; } for(int i=1;i<=t;i++) { scanf("%d%d",&n,&m); int tot=0; for(int j=2;j<=n+1;j++) tot+=ans[j][min(m+1,j)]; printf("%d\n",tot); } return 0; }
以上是关于组合数问题(NOIP2016)的主要内容,如果未能解决你的问题,请参考以下文章