补多校系列,具体见多校题解http://www.cnblogs.com/duoxiao/p/5777700.html 值得注意的是如果当前i初始向左,前i个骑士最终只有1个向右 对于f[i][1]状态的转移为f[i][1]=∑ f[i-1][k]*0.5^(k-1) 因为我们只要比k-1场就可以了,那一个活下来的是骑士i还是前i-1个骑士中的无关紧要 #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ll…