期望dp
Balls
https://ac.nowcoder.com/acm/problem/20709
我真是个nc啊~
这么简单的概率,居然想了几分钟???
白球和黑球没有本质上的区别,所以各占一半
定义为取
次球后剩下白球个数的期望
所以贡献乘概率相加就算期望了
而且这题正推逆推都无所谓了
#include <bits/stdc++.h>
using namespace std;
int n;
double dp[1000009];
int main()
{
cin >> n;
dp[0]=1;
for(int i=1;i<=n;i++)
{
double p= dp[i-1]/(i-1+2 );
dp[i]=dp[i-1]*(1-p)+p*(dp[i-1]+1);
}
printf("%.7lf",dp[n]);
}
投递字节跳动等公司10个岗位