一卡通大冒险(hdu2512)
一卡通大冒险
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1134 Accepted Submission(s): 732
其实它等价于:n个有区别的球放到m个相同的盒子中,要求无一空盒,其不同的方案数用S(n,m) 表示,称为第二类Stirling数。
公式S(n,m)=S(n-1,m-1)+mS(n-1,m),S(n,1)=S(n,n)=1。*/
#include<stdio.h> #include<iostream> using namespace std;int a[2002][2002];int main() {for(int i=1;i<=2000;i++){for(int j=1;j<=i;j++){if(i==j||j==1)a[i][j]=1;else{a[i][j]=(a[i-1][j-1]%1000+j*a[i-1][j]%1000)%1000;} // printf("%-4d",a[i][j]); } // printf("\n"); }int n;int m;cin>>n;while(n--){cin>>m;int s=0;for(int i=1;i<=m;i++){s+=a[m][i]%1000;}cout<<s%1000<<endl;} }
转载于:https://www.cnblogs.com/yuyixingkong/p/3370993.html
一卡通大冒险(hdu2512)相关推荐
- HDU 2512 一卡通大冒险
一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- F - 一卡通大冒险(贝尔数)
斯特林数 第一类斯特林数(有正负,绝对值表示 包含n个元素的集合分作k个环排列的方法数) S(n,0)=0 , S(1,1)=1 , S(n+1,k)=S(n,k-1)+n*S(n,k) 第二类斯特林 ...
- hdu - 2512 一卡通大冒险 (斯特灵数 贝尔数)
http://acm.hdu.edu.cn/showproblem.php?pid=2512 /** 题意:给你k张不同的卡放到n本书里有多少种放法?(n是无限大) 典型的 斯特灵数第二类 +贝尔数 ...
- Hdu 2512 一卡通大冒险 (贝尔数)
Bell数是将P个元素集合分到非空且不可区分的子集的划分个数 性质详见 贝尔数 - 维基百科,自由的百科全书 每个贝尔数都是"第二类Stirling数"的和 关于斯特林数:斯特林数 ...
- 指尖大冒险、跳一跳升级版html5游戏全代码
指尖大冒险.跳一跳升级版html游戏全代码 博主的话 文件目录 运行图片 指尖大冒险.html style.css 进行下一个游戏的开发! 博主的话 这是最后一个纯原生js代码编出来的游戏了.我连这个 ...
- createjs开发h5游戏: 指尖大冒险
之前看到一个指尖冒险游戏,觉得挺有意思,就想学习一下怎么实现,毕竟当产经提出类似的需求时,问我等开发可不可以实现的时候,不至于回答不知道. 本文的主要思路,参考的是凹凸实验室的这篇文章:H5游戏开发: ...
- 智商负250,我可能玩了一个假的大冒险
PMCAFF(www.pmcaff.com):互联网产品社区,是百度,腾讯,阿里等产品经理的学习交流平台.定期出品深度产品观察,互联产品研究首选. 外包大师(www.waibaodashi.com): ...
- Unity官方教程Ruby大冒险的自学笔记
Unity官方教程Ruby大冒险的自学笔记 一. //正确例子: void Update(){//获取运动矢量moveX = Input.GetAxisRaw("Horizontal&quo ...
- 安卓雷曼大冒险一直连接服务器,雷曼大冒险连接不到服务器是什么原因?网络连接失败的原因和解决办法[图]...
类型:休闲益智 大小:79.13MB 评分:10 平台: 雷曼大冒险连接服务器老失败怎么办?游戏ios版上线不久,很多玩家都在第一时间下载体验了,但是发现服务器连接总是失败,下面是友情手机站小麦整理出 ...
最新文章
- 程序员自学到底有没有用?网友们吵翻了...
- R语言glm模型预测(predict)过程及Error in eval(predvars, data, env) 错误原因
- 华为鸿蒙去哪里更新,华为鸿蒙OS正式尝鲜版名单更新,升级?还是不升级?
- 有关智能指针(shared_ptr)的讨论
- IIS服务器下做301永久重定向设置方法[图解]
- java框架_2020年Java框架排行榜,谁居榜首?
- linux基础--Bash逻辑控制语句
- 用C语言写HMI程序,HMI画面元素组成设计及代码生成方法与流程
- python 高阶函数之 reduce
- c/c++ code JSON
- 论文浅尝 | 时序与因果关系联合推理
- Hibernate多对多双向关联需要注意的问题(实例说话)
- 数值和布尔值的解构赋值
- java制作一个简单的画板_【Java】Thymeleaf一个简单示例
- 什么样的人适合微信创业
- Qt-textEdit 滚顶条设置只读模式
- PIC单片机学习-中断
- MT6762/MT6763处理器参数比较,MT6762参考设计资料介绍
- unity 实现手机振动_Unity3d之音效播放和调用手机震动
- oracle锁表语句执行提示无法终止当前对话_ORACLE LOCK TABLE 无法锁定表?