比赛 HAOI2009 模拟试题3 评测结果 AAAAAAAAAA
题目名称 诸侯安置 最终得分 100
用户昵称 TBK 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-06-28 17:35:27
显示代码纯文本
#include <cstdio>
using namespace std;
int a,b,c,d,f[201][20002];
int main(void)
{
	freopen ("empire.in","r",stdin);
	freopen ("empire.out","w",stdout);
	scanf("%d%d",&a,&b);
	f[1][1]=1;
	for (c=1;c<=a*2-1;c++) f[c][0]=1;
	for (c=2;c<=a*2-1;c++)
		for (d=1;d<=b;d++)
			if (d>c) f[c][d]=0;
				else f[c][d]=(f[c-1][d]+f[c-1][d-1]*((c-1)/2*2+1-d+1))%504;
	printf("%d",f[a*2-1][b]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}