SGU 495 Kids and Prizes（概率）



题意：n个盒子里装有礼物，m个人随机选择礼物，选完之后空盒子放回问选中的礼物数的期望。

思路：一开始想成了二维状态n*m的DP，但这样肯定不对，其实这是很简单的一道概率论的题

这n个盒子是等价的，所以我们只需要求出每个盒子的期望然后乘以n即可，每个盒子的期望等于它被选中的概率，这个概率就相当好求了，就是((n-1)/n)^m

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<map>
#include<set>
#include<ctime>
#define eps 1e-6
#define LL long long
#define pii pair<int, int>
using namespace std;
int main() {
    int n, m;
	while(scanf("%d%d", &n, &m)==2) {
		double tmp = (double)(n-1)/n;
		double ans = 1;
		for(int i = 1; i <= m; i++) ans *= tmp;
		ans = (1-ans)*n;
		printf("%.10lf\n", ans);	
	}
    return 0;
}