讨论 / 非dp解法
jixieniao 2015-11-07 15:03:32
点我顶贴 收藏 删除
#include<stdio.h>

int main()

{

int n,m,i,j,z1,z2,s;

int c[1001][1001]={0};

scanf("%d %d",&n,&m);

z1=(m+1)/2;

z2=m+1-z1;

for(i=0;i<=100;i++)

{

c[i][0]=1;

for(j=1;j<=i;j++)

if(c[i][j]==0)c[i][j]=c[i-1][j-1]+c[i-1][j];

}

s=2*c[n-1][z1-1]*c[n-1][z2-1];

printf("%d",s);

return 0;

}

查看更多回复
提交回复