2019年7月20日
2019牛客暑期多校训练营（第二场）
摘要： 题目传送门 A.Eddy Walker 题意： 给你长度为n的圈， 每次随机的向左走一步或者向右走一步， 问你最后将所有点走过至少一遍，最后一步停留在m点的概率是多少。（T组样例，每次的概率都要乘以之前的概率）。 dfs模拟这个过程，打一个表，会发现如果m点是0，则概率是0，其他所有点都是1/(n- 阅读全文
posted @ 2019-07-20 19:27 光芒万丈小太阳 阅读(768) 评论(0) 推荐(0) 编辑