设 p1,p2…pnp_1,p_2\dots p_np1,p2…pn 为一均匀随机生成的 nnn 阶排列,问 ∑i=1nf(pi−i)\sum_{i=1}^nf(p_i-i)∑i=1nf(pi−i) 的期望,其中:
bdfs 未果(其实搜到一篇类似的 CSDN 博客,但是要会员,而且问题也不完全相同/kk)