第46屆ICPC亚洲区域赛（昆明）G.Glass Bead Game(期望)

链接:https://ac.nowcoder.com/acm/contest/32708/G

题目的范围100是骗你的，如果出到5000估计有很多人都能过

考虑极限情况下的答案的贡献:答案 就是 Ei，j 为1.选了i，2.j在i前的期望，而且每次贡献只需要×1，所以就是，此时需要猜结论，极限状态下j在i前方的概率是此公式我也不知道怎么证，只能感性理解，以后也可能看一下abstractions，and eat some bread，

所以答案就是把所有的加在一起

#include <bits/stdc++.h>
using namespace std;
int n,k;
char c[200100];
int ans[200100];
int dp[200100];
double a[10010];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];double ans=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
	if(i==j)continue;
	ans+=a[i]*a[j]/(a[i]+a[j]);
}
printf("%.10f",ans);
}