【noi 2.6_9284】盒子与小球之二(DP)
题意:有N个有差别的盒子和分别为A个和B个的红球和蓝球,盒子内可空,问方案数。
解法:我自己打的直接用了求组合C的公式,把红球和蓝球分开看。对于红球,在N个盒子可放任意个数,便相当于除了A个红球还有N个“空”球可放进N个盒子里,这些球之间是无差别的,从这N+A个球中选N个,就是C(N,N+A)。对于蓝球同理。再用乘法原理,相乘为答案。
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using namespace std; 6 typedef long long LL; 7 8 LL C(LL x,LL y) 9 { 10 if (x>y/2) x=y-x; 11 LL s=1; 12 for (int i=x;i>=1;i--) 13 s*=(y-i+1); 14 for (int i=x;i>=1;i--) 15 s/=i; 16 return s; 17 } 18 int main() 19 { 20 LL n,x,y; 21 scanf("%lld%lld%lld",&n,&x,&y); 22 printf("%lld\n",C(n,n+x)*C(n,n+y)); 23 return 0; 24 }
View Code
另外:若要用DP则是:f[i][j]表示在i个盒子中一共放j个互相无差别球的方案数。
f[i][j]=f[i-1][j](空盒子)+f[i][j-1](往这第i个盒子里加1个球);再由于不需放完所有的球,方案数是f[N][0~A]和f[N][0~B]的乘积。
转载于:https://www.cnblogs.com/konjak/p/5969682.html
【noi 2.6_9284】盒子与小球之二(DP)相关推荐
- LeetCode 1742. 盒子中小球的最大数量
文章目录 1. 题目 2. 解题 1. 题目 你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ...
- css盒子模型相关知识点二
目录 一.垂直布局 二.外边距的折叠 三.内联元素的盒子 四.默认样式 五.盒子的大小 六.阴影和圆角 一.垂直布局 使用overflow属性设置父元素如何处理溢出的子元素: 可选值: visible ...
- html盒子标准模型,CSS——(二)盒子模型与标准流
CSS--(2)盒子模型与标准流 上篇博客<CSS--(1)基础>中简单介绍了CSS的概念和几种使用方法,现在主要是介绍其的核心内容. 盒子模型 为了理解盒子模型,我们可以先从生活中的盒子 ...
- Libgdx Box2D实战---放开那小球(二:Box2D介绍)
Box2D官网 : http://box2d.org/ Box2D v2.1.0用户手册翻译 : http://blog.csdn.net/complex_ok/article/category ...
- LeetCode 546. 移除盒子 (很难的一道DP)
546. 移除盒子 不解释官方的了... 必须要知道的是,仅仅用[l,r][l,r][l,r]是不够记录状态的,子区间[l,r][l,r][l,r]不仅仅依赖于它的子区间,还依赖之前移动的顺序! 官方 ...
- 【NOI OJ】一大波题正在飞来(ˉ▽ ̄~) 我才不是 Ctrl C + Ctrl V 的人呢
OpenJudge 登入 注册 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(61647)查看全部 NOI(题库正在建设中,做题纪录有 ...
- 投入OJ的怀抱~~~~~~~~~~
OpenJudge C20182024 信箱(1) 账号 修改设定 退出小组 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(61910 ...
- 投入OJ的怀抱~~~
OpenJudge 登入 注册 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(85168)查看全部 NOI(题库正在建设中,做题纪录有 ...
- 小球进盒子C语言,N个小球放进M个盒子算法-Go语言中文社区
N个小球放入M个盒子共有多少种方法,并输出的算法设计: 算法思路1 :暴力填充盒子 每个小球都可能放入M个盒子的任意一个,所以直接根据小球个数做递归即可,然后将存储放入hash中排重 //TODO 算 ...
最新文章
- yii cgridview 默认的筛选如何做成选择框
- 国际互联网协会(ISOC)提出未来互联网十项原则
- docker客户端连接远程服务器
- Fabric--区块链应用开发
- python爬虫怎么下载图片到手机_Python爬虫获取图片并下载保存至本地
- unity 敌人自动攻击和寻路_Unity暑期萌新入门:环境篇
- vue 后台重定向不成功_VUE 重定向不起效果了。
- 深度人脸表情识别研究进展
- html 文件域变滑块,小巧的jQuery区域范围滑块插件noUiSlider
- java获取前台值_SpringMVC接收前台传递过来的值的实例
- Kotlin基础学习第5章—表达式
- c语言 异或_C语言位运算实例讲解
- java传文件到kafka_Java将CSV的数据发送到kafka的示例
- python进行文本分类_python实现文本分类
- JavaScript 常见安全漏洞和自动化检测技术
- Jruby On Rails 的安装及部署实践
- 电脑仙人掌机器人作文_蜗牛、仙人掌、电脑、雪人、机器人、蚕宝宝、大象选三到四个词作文...
- matlab车牌识别错误,matlab车牌识别调入切割函数后就不出图了?也没有显示错误...
- 元素JavaScript知识点梳理与经典百例
- apk修改android开机画面,Android手机开机动画的修改
热门文章
- python编程快速上手_给Python小白推荐的40本入门书籍,帮你快速上手
- 从蛋白质结构到功能的生物信息学研究 From Protein Structure to Function with Bioinformatics PDF
- 2021常用单细胞数据库整理汇总
- 计算机网络实验三:网络层和链路层网络协议分析
- 生日快乐编程代码_世界上最好的编程语言,刚刚度过了25周岁生日
- Saber2016安装包和安装详细安装步骤
- mysql 实现按首字母字典序排序以及根据字段汉字首字母搜索
- Qt学习(八):QT中TCP传输文件
- tensorflow-tf.train.shuffle_batch
- 【机器学习】Facets:评估机器学习数据集质量利器 (来自Google、可交互、可可视化)...