hdoj_2049 不容易系列之(4)——考新郎

最新推荐文章于 2021-05-14 13:11:40 发布

伪神

最新推荐文章于 2021-05-14 13:11:40 发布

阅读量642

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj 文章标签：组合数学水题

本文链接：https://blog.youkuaiyun.com/love_acm_love_mm/article/details/9008503

hdoj 专栏收录该内容

60 篇文章

订阅专栏

本文提供了一种使用C++解决HDU 2049问题的方法，该问题涉及递推公式计算特定数值组合。通过预处理递推数列，并结合组合数学中的排列组合思想来高效求解。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049

//C++代码
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
	int C,n,m,k,i;
	__int64 t,f[21];
	f[1]=0,f[2]=1;
	for(i=3;i<=20;i++) f[i]=(i-1)*(f[i-1]+f[i-2]);
	cin>>C;
	while(C--){
		cin>>n>>m;
		t=1;
		k=n-m;
		for(i=1;i<=n-m;i++) t=t*(n+1-i)/i;
		printf("%I64d\n",t*f[m]);
	}
	return 0;
}