Noip2016 组合数问题
来源:互联网 发布:oracle 执行sql脚本 编辑:程序博客网 时间:2024/06/05 18:04
虽然说通过组合数递推公式可以看出来
就是杨辉三角公式,但是还是有一个很关键的差别…就是当j=1时这个公式不太管用…比如说
只统计每一列满足要求的数的和,求第n行第m列时只要把第n行的前m列加起来就行了
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int t,n,m,k,ans,san[2002][2002],f[2002][2002],l[2002],nn[10010],mm[10010],maxn;int main() { cin >> t >> k; for(int i=1; i<=t; i++) { cin >> nn[i] >> mm[i]; maxn = max(nn[i],maxn); } for (int i=1;i<=maxn;++i) { san[i][i]=1; san[i][1]=i%k; } for(int i=2; i<=maxn; i++){ for(int j=2; j <= i-1; j++) { san[i][j] = (san[i-1][j]%k + san[i-1][j-1]%k)%k; } } for(int i=1; i<=maxn; i++) { for(int j=1; j<=i; j++) { if(san[i][j]==0) f[i][j] = f[i-1][j] + 1; else f[i][j] = f[i-1][j]; } } for(int o=1; o<=t; o++) { ans = 0; for(int i=1; i<=mm[o]; i++) { ans += f[nn[o]][i]; } cout << ans << endl; } return 0;}
阅读全文
0 0
- [NOIP2016] 组合数问题
- NOIP2016组合数问题
- noip2016组合数问题
- NOIP2016组合数问题
- [NOIP2016]组合数问题
- 组合数问题(NOIP2016)
- NOIP2016 组合数问题
- Noip2016 组合数问题
- noip2016组合数问题
- NOIP2016 Day2T1 组合数问题
- NOIP2016 day2T1 组合数问题
- NOIP2016 T4 组合数问题
- [noip2016]组合数问题 题解
- noip2016组合数问题 组合+前缀和
- 【NOIP2016】洛谷2282 组合数问题
- 【NOIP2016】D2 T1 组合数问题
- Loi Online Judge【NOIP2016】组合数问题
- [NOIP2016提高组]D2T1:组合数问题
- 【转】学习路线2
- Swift3.0之基本语法01
- 我为什么喜欢用C#来做并发编程
- openwrt添加新设备支持
- 软件工程开发过程阶段及工具
- Noip2016 组合数问题
- 我为什么喜欢用C#来做并发编程
- ubuntu16.04下安装mysql详细步骤
- windows中使用Python进行AES加密解密-加密解密功能实现
- Deep Learning笔记(二)Caffe 必备基础知识点
- Windows 上如何从任何一个文件夹中打开命令行工具
- Git更新远程仓库代码到本地方法 git fetch
- 舰队、海域出击!
- 数据库(表结构)设计技巧及注意事项