第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;
ch