洛谷P1287 盒子与球

题目描述

现有 rr 个互不相同的盒子和 nn 个互不相同的球，要将这 nn 个球放入 rr 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。

两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。

输入格式

输入只有一行两个整数，分别代表 nn 和 rr。

输出格式

输出一行一个整数代表答案。

输入输出样例

输入 #1复制

3 2

输出 #1复制

说明/提示

样例输入输出 1 解释

有两个盒子（编号为 1, 21,2）和三个球（编号为 1, 2, 31,2,3），共有六种方案，分别如下：

盒子编号	方案 1	方案 2	方案 3	方案 4	方案 5	方案 6
盒子 11	小球 11	小球 22	小球 33	小球 2, 32,3	小球 1, 31,3	小球 1, 21,2
盒子 22	小球 2, 32,3	小球 1, 31,3	小球 1, 21,2	小球 11	小球 22	小球 33

数据规模与约定

对于 100\%100% 的数据，保证 0 \leq r \leq n \leq 100≤r≤n≤10，且答案小于 2^{31}231。

上代码：

#include<cstdio>
#include<iostream>
using namespace std;
int n,r,f[100][100]={1};
int jc(int k)
{int ans=1;for(int i=2;i<=k;i++){ans*=i;}return ans;
}
int main()
{cin>>n>>r;for(int i=1;i<=n;i++){for(int j=1;j<=r;j++){f[i][j]=f[i-1][j-1]+j*f[i-1][j];}}cout<<f[n][r]*jc(r);return 0;
}

洛谷P1287 盒子与球相关推荐

P1287 盒子与球（python3实现）
盒子与球 - 洛谷 """P1287 盒子与球 https://www.luogu.com.cn/problem/P1287"""def f ...
P1287 盒子与球题解【python】
文章目录盒子与球题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示样例输入输出 1 解释数据规模与约定思路 code 盒子与球题目描述现有 r r r 个互不 ...
P1287 盒子与球
题目描述现有 rr 个互不相同的盒子和 nn 个互不相同的球,要将这 nn 个球放入 rr 个盒子中,且不允许有空盒子.请求出有多少种不同的放法. 两种放法不同当且仅当存在一个球使得该球在两种放法中 ...
*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）
题干: 题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5 1,5,1 5,1,1 问有多少种不同的分法. ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
洛谷.P2705 小球
题目描述有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色小球和 B 个蓝色小球.每个盒子只能装一个小球,每个小球都要放在一个盒子里.如果把一个红色小球放在一个红色盒子里,那么得分是 C.如果把 ...
洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
【数学1】基础数学问题 - 题单 - 洛谷
这里写目录标题 [[数学1]基础数学问题 - 题单 - 洛谷](https://www.luogu.com.cn/training/117) [P1143 进制转换](https://www.luog ...
洛谷---数学---数论
洛谷---数学---数论 http://www.luogu.org 单看数学数论的书,纯理论,看不进,决定还是从做题开始,不明白的地方再看书,以上机训练,促进看书,同样从简单--->难 ...