洛谷P2822 组合数问题(NOIp2016)
来源:互联网 发布:龙卷风流量软件下载 编辑:程序博客网 时间:2024/06/05 16:42
找规律 组合数学
题目传送门
对于像我这种不会组合数学的蒟蒻来说,这种题目只能找规律了。。。
直接暴力打表,然后发现:
这不是杨辉三角么???
华丽丽地写出递推式,k什么的模一模就行啦!
代码:
#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 2000using namespace std;int f[MAXN+5][MAXN+5],a[MAXN+5][MAXN+5];int t,n,m,k;int main(){ scanf("%d%d",&t,&k); a[0][0]=1;//从0开始推 for (int i=1;i<=MAXN;i++) for (int j=1;j<=MAXN;j++) if (j<=i){ a[i][j]=(a[i-1][j-1]+a[i-1][j])%k;//杨辉三角递推式 f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1];//满足条件方案数 if (!a[i][j]) f[i][j]++; } else f[i][j]=f[i][i]; while (t--){ scanf("%d%d",&n,&m); n++; m++;//因为前面从0开始推,所以这里要加 printf("%d\n",f[n][min(m,n)]); } return 0;}
阅读全文
1 0
- 洛谷P2822 组合数问题(NOIp2016)
- 洛谷 P2822 组合数问题
- 洛谷 P2822 组合数问题
- P2822 组合数问题
- P2822 组合数问题
- 洛谷 P2822 [NOIP2016 D2T1] 组合数问题 [90分伪题解]
- dp——洛谷P2822 组合数问题
- NOIP2016组合数问题(洛谷2822)
- [NOIP2016] 组合数问题
- NOIP2016组合数问题
- noip2016组合数问题
- NOIP2016组合数问题
- [NOIP2016]组合数问题
- 组合数问题(NOIP2016)
- NOIP2016 组合数问题
- Noip2016 组合数问题
- noip2016组合数问题
- NOIP2016Day2T1组合数问题洛谷p2822解题报告
- ofbiz总结——使用auto-fields-service标签自动填充表单
- NOIP模拟(10.20)T2 矩阵(bzoj1084 最大子矩阵)
- 14.which —在PATH路径中,搜索某命令的位置
- CF 279C Ladder(区间问题)
- Spring IOC
- 洛谷P2822 组合数问题(NOIp2016)
- Rxjava的使用与操作符的使用
- 15.whereis — 定位可执行文件、源代码文件
- Sum Problem
- Restful风格API接口开发springMVC篇
- Android---------Android Studio 代码混淆
- 16.locate — 搜寻数据库时快速找到档案
- N!
- 17. find命令概览 — 用于在文件树种查找文件,并作出相应的处理