杭电-------2048不容易系列之(4)考新郎(C语言)
2024-09-06 19:00:33
/* 思路:有n位新郎,但是又m位新郎会找错,那么有n-m位新郎会找对,而找对的n-m位新郎的找发就是在 n位新郎中随机找n-m位有多少种排列组合公式有n!/(m!*(n-m!)),而另外找错的新郎则按照错排公式来做 D(n)=(n-1)*(D(n-1)+D(n-2)) */ #include<stdio.h>
long long p[] = { ,,, };
long long q[] = { ,,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,- };
long long jiecheng(int n) {
if (p[n] != )
{
return p[n];
}
return p[n] = jiecheng(n - )*n;
} long long recrusion(int n) {
if (q[n] > -) {
return q[n];
}
return q[n] = (n - )*(recrusion(n - ) + recrusion(n - ));
} int main() {
int m;
p[] = ;
p[] = ;
int a, b;
scanf("%d", &m);
for (int i = ; i < m; i++) {
scanf("%d %d", &a, &b);
printf("%lld\n", (jiecheng(a) / (jiecheng(b)*jiecheng(a - b)))*recrusion(b));
}
return ;
}
最新文章
- Android Studio配置指南总结
- python中urllib和urllib2的简单用法
- 去除reads中的pcr 重复,fastquniq
- Javascript的location对象
- 字符串匹配——KMP算法
- 基于Docker的ELK日志平台搭建
- zjoi网络
- Maven插件详解
- rocketmq批量消息投递
- C#线程同步(5)- 信号量 Semaphore
- 决策树算法原理(CART分类树)
- 做web开发的时候老是把颜色码忘记了,特地来写个博客,以后方便找。
- spring源码:Aware接口
- java 日期与时间类
- arctan
- FFmpeg4.0笔记:rtsp2rtmp
- cStringIO 实现指定大小的字符串缓存
- [Android实例] Handler+ExecutorService(线程池)+MessageQueue模式+缓存模式
- 成都Uber优步司机奖励政策(4月19日)
- ping使用
热门文章
- LCA - 求任意两点间的距离
- 曹工说Spring Boot源码(12)-- Spring解析xml文件,到底从中得到了什么(context:component-scan完整解析)
- JVM中的GC算法,JVM参数,垃圾收集器分类
- 若依框架. 仿ThymeLeaf前端SelectDictLable方法
- MySQL多表联查以及以及架构
- mybatis in查询
- laravel脚手架搭建项目问题之生产环境element-ui组件字体图标显示错误问题
- Zabbix添加SNMP自定义监控项OID出现“No Such Instance currently exists at this OID”
- C/C++画一个巨型五角星
- SpringBoot系列专栏