山东省赛二组合数dp
来源:互联网 发布:mac迅雷下载速度为0 编辑:程序博客网 时间:2024/06/10 05:27
Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K
题目描述
输入
输出
示例输入
31 110 2954 723
示例输出
1453557658
C语言中int类型上线跟机器位数有关
16位机器准确说是16位编译器是:-32768~32767
32位编译器:-2147483648~2147483647
现在机房普遍是32位编译器,所以2后面加9个0即一些十位数可以用int类型定义
此题关键是:C[n][m]=C[n-1][m]+c[n-1][m-1]///类似于从n个球中取出m个球的组合数
打表来做
#include <iostream>#include<cstdio>#include<string.h>using namespace std;#define mod 10000003int dp[1010][1010];int sum;void fun(){ dp[0][0]=1; for(int i=1; i<=1000; i++) { dp[i][i]=dp[i][0]=1; for(int j=1; j<=i; j++) dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%mod; }}int main(){ fun(); int t,n,m; cin>>t; while(t--) { cin>>n>>m; cout<<dp[n][m]<<endl; } return 0;}
0 0
- 山东省赛二组合数dp
- 2017山东省赛C题(SDUT3895逆元法求组合数)
- 2017山东省赛D题(SDUT3896逆元法求组合数)
- 端午节个人赛-山东省省赛 fireworks(杨辉三角形+组合数+逆元)
- 第八届山东省赛 C sdut 3895 fireworks(组合数+逆元)
- 组合数+dp 运
- 多重集组合数DP
- 多重集组合数 dp
- 多重集组合数-DP
- 开锁魔法 DP+组合数
- OpenJudge_P2985 数的组合(DP)
- hdu5396(区间dp+组合数)
- ural1057(数位dp+组合数)
- Alice and Bob (2013山东省赛)-二进制拆分组合
- 山东省赛 C Firework (杨辉三角组合数逆元)
- LightOJ 1246 Colorful Board (DP+组合数)
- hdu 4945 2048 (dp+组合数)
- HDU 4248 (DP + 组合数)
- MySQL(3)-MySQL Workbench
- 不具名的命名空间(unnamed namespaces)
- Python基础
- 数组List相互转换
- hdu 2203 亲和串(求一个串轮回后是否包含别的一个串)
- 山东省赛二组合数dp
- 查看进程占用,并kill掉
- C++类构造函数初始化列表
- Qt获取IP地址、MAC地址等网卡信息,区分本地网卡、无线网卡和虚拟网卡
- ICMP重定向报文
- Service Intent must be explicit的解决方法
- 如何去搭建原子接口
- Android实现EditText输入金额(去除首位“0”)
- Unity 第一期