摘要: 2019牛客多校训练第二场题解 "题目链接" A.Eddy Walker 打表即可发现答案为$\frac{1}{n 1}$,注意特判。 证明的话$1$~$n 1$会均分概率,因为对于这些数来说走法都是一样的:假设当前为$i$,而目前走到了$i 1$或者$i+1$,之后就相当于一条链上的随机游走了。 阅读全文
posted @ 2019-07-22 22:01 heyuhhh 阅读(433) 评论(0) 推荐(0) 编辑