https://loj.ac/problem/6342 f[i]表示从i开始跳的期望时间,f[n]=0. 所以f[i]=(f[i]+f[i+1]+……+f[n])/(n-i+1)+1. 移项整理可求f[i],那么这就是一个递推式了. 复杂度O(n),并不清楚kcz玄学的复杂度是怎么做的. 当然这题卡空间,于是省去了数组. #include<cstdio> typedef long long ll; ; ; int n,sum,inv[N]; inline int mod(int x){ whi…