摘要: A Eddy Walker 题意 你有n个点(0~n-1),按顺序形成一个环,初始时你在0的位子,你随机顺时针走一步或者逆时针走一步, 一旦你走到一个点后,环上所有点都被经过至少一次后,你就必须停下来。 问你最后停留在m这个位子的概率是多少。 注意输出的答案是前缀积。 思路 有意思的概率题。 读懂题 阅读全文
posted @ 2019-07-20 22:32 ckxkexing 阅读(266) 评论(0) 推荐(0) 编辑