P1287 盒子与球 题目描述 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子.问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1.2.3号),则有6种不同的方法: 输入输出格式 输入格式: 两个整数,n和r,中间用空格分隔.(0≤n, r≤10) 输出格式: 仅一行,一个整数(保证在长整型范围内).表示n个球放入r个盒子的方法. 输入输出样例 输入样例#1: 复制 3 2 输出样例#1: 复制 6 string数 情…

P1287 盒子与球 题目描述 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子.问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1.2.3号),则有6种不同的方法: 输入输出格式 输入格式: 两个整数,n和r,中间用空格分隔.(0≤n, r≤10) 输出格式: 仅一行,一个整数(保证在长整型范围内).表示n个球放入r个盒子的方法. 输入输出样例 输入样例#1: 复制 3 2 输出样例#1: 复制 6思路:动规.f[i]…

P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球.有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助. 输入输出格式 输入格式: 多组数据,每行两个数N,M. 输出格式: 每组数据一行,表示方案数. 输入输出样例 输入样例#1: 复制 4 2 1 1 输出样例#1: 复制 7 1 说明 [样例解释] N=4,M=2 1,2 3…

题目描述 @发源于 小朋友最近特别喜欢球.有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助. 输入输出格式 输入格式: 多组数据,每行两个数N,M. 输出格式: 每组数据一行,表示方案数. 输入输出样例 输入样例#1: 4 2 1 1 输出样例#1: 7 1 说明 [样例解释] N=4,M=2 1,2 3 4 2,1 3 4 3,1 2 4…

P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球.有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助. 输入输出格式 输入格式: 多组数据,每行两个数N,M. 输出格式: 每组数据一行,表示方案数. 输入输出样例 输入样例#1: 4 2 1 1 输出样例#1: 7 1 说明 [样例解释] N=4,M=2 1,2 3 4 2,1…

题目大意:有$n$个球,每一次取一个球然后放回,问期望多少次取遍所有球 题解:令$f_i$表示已经取了$i$种球,还要取的次数的期望.$f_i=\dfrac in(f_i+1)+\dfrac{n-i}n(f_{i+1}+1),f_n=0$ 解个方程可得$f_i=\dfrac n{n-i}+f_{i+1}$,所有答案为$n\sum\limits_{i=1}^n\dfrac 1i$ 卡点:无 C++ Code: #include <cstdio> #define maxn 10000010 con…

看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情. 题目描述 本届世界杯共有\(N\)支球队,\(M\)场比赛.男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥.每支球队在小明眼里的实力值为\(A_i\),在小红眼里的帅哥数量为\(B_i\). 每场比赛有两个球队对抗,它们的编号分别是\(P_i\)和\(Q_i\).小明认为一场比赛的精彩度等于两队实力的乘积,小红则认为是两队帅哥数量之和. 由于体力的限制,他们最多只能看\(K\)…

P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情. 题目描述 本届世界杯共有N支球队,M场比赛.男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥.每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi. 每场比赛有两个球队对抗,它们的编号分别是Pi和Qi.小明认为一场比赛的精彩度等于两队实力的乘积,小红则认为是两队帅哥数量之和. 由于体力的限制,他们最多只能看K场比赛.当然,只要看比赛,两个人一定会一起看.小明作…

题解:P1287 盒子与球 不了解的:stirling数(斯特林数) - 百度百科 分析如下: 设有n个不同的球,分别用b1,b2,--bn表示.从中取出一个球bn,bn的放法有以下两种: 1) bn独自占一个盒子:那么剩下的球只能放在m-1个盒子中,方案数为:f(n-1, m-1) 2) bn与别的球共占一个盒子:那么可以事先将b1,b2,--bn-1这n-1个球放入m个盒子中,然后再将球bn可以放入其中一个盒子中,方案数为 :m*f(n-1,m) 3) 边界条件 a) 盒子数 < 0(盒子数…

洛谷题目链接:看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情. 题目描述 本届世界杯共有N支球队,M场比赛.男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥.每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi. 每场比赛有两个球队对抗,它们的编号分别是Pi和Qi.小明认为一场比赛的精彩度等于两队实力的乘积,小红则认为是两队帅哥数量之和. 由于体力的限制,他们最多只能看K场比赛.当然,只要看比赛,两个人一定会一起看.小明…