期望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]); }