2017.4.26 组合数问题 思考记录
来源:互联网 发布:网络布线 报价 编辑:程序博客网 时间:2024/06/06 15:45
这个题和其他前缀和的题相比实在太直白了、
然而考场上并不会二维前缀和、、、、
注意判断的时候要加上j<i就行了、
码:
#include<iostream>#include<cstdio>using namespace std;int f[2009][2009],hang[2009],T,i,k,sum[2009][2009],j,n,m;int main(){scanf("%d%d",&T,&k);f[0][0]=1;for(i=1;i<=2000;i++){hang[0]=0;f[i][0]=1;for(j=1;j<=2000;j++){f[i][j]=(f[i-1][j]+f[i-1][j-1])%k;if(!f[i][j]&&j<=i)hang[j]=hang[j-1]+1;else hang[j]=hang[j-1];//f[i][j]%=k; //hang[j]=hang[j-1]+f[i][j]; sum[i][j]=sum[i-1][j]+hang[j];//printf("%d %d %d\n",i,j,sum[i][j]);} } for(i=1;i<=T;i++) { scanf("%d%d",&n,&m); printf("%d\n",sum[n][m]); }}
0 0
- 2017.4.26 组合数问题 思考记录
- 数独问题思考
- 2017.9.5 组合数学 思考记录
- 一道组合数问题
- 组合数问题
- NYOJ 组合数问题
- 数的组合问题
- NOIP2016day2t1 组合数问题
- 组合数问题
- [NOIP2016] 组合数问题
- NOIP2016组合数问题
- P2822 组合数问题
- noip2016组合数问题
- NOIP2016组合数问题
- 组合数问题
- [NOIP2016]组合数问题
- 组合数问题(NOIP2016)
- 组合数问题
- redis3.0.4 集群安装步骤
- poj1113/hdu1348(凸包。。。两个网站上的输入输出有点出入)
- 第四单元
- 带有注解的servlet的生命周期.
- css绝对定位
- 2017.4.26 组合数问题 思考记录
- python3 分支界限法解决作业分配问题
- java创建对象的5种方式
- ZOJ 3959 Problem Preparation 【】
- 时钟
- 移动端UI自动化Appium测试——DesiredCapabilities参数配置及含义
- OCLint 安装与使用
- Linux学习笔记之浅谈init命令
- Python基础数据结构之dict