该博客讨论了飞行棋游戏中，飞机从特定位置到达终点的期望回合数问题。作者提出了三种情况，并详细解释了如何利用期望动态规划（DP）和数学公式来解决这个问题。在比赛中，作者注意到在计算期望时忽略了当投掷点数为d时可以继续投掷的规则，导致了错误。
飞行棋 \operatorname{飞行棋} 飞行棋
题目链接： nowcoder 213374 \operatorname{nowcoder\ 213374} nowcoder 213374
关于这场比赛
到牛客看：
题目
牛牛在玩飞行棋。
有无限个格子排成一行，从左到右，标号为 0 , 1 , . . . . , n , . . . . . 0,1,....,n,..... 0,1,....,n,.....，终点为 0 0 0，有一架飞机一开始在 n n n 号位置。
排骨龙每回合可以先投掷一次 d d d 面的骰子， 1 1 1 到 d d d 等概率出现。
投出点数 x x x 后，飞机会移动 x x x 步，每步移动一格，方向初始向左移动，若到达终点，会向右移动。
若投出的点数为 d d d 点，可以继续投掷，直到投出的点数不是 d d d 点。
求让这架飞机停在终点回合数的期望。
输入
第一行一个数字 T T T 表示 T ( T ≤ 100 ) T(T \leq 100) T(T≤100) 组数据。
接下来每行两个正整数 n , d ( 2 ≤ d , n ≤ 100000 ) n,d(2\leq d,n \leq 100000) n,d(2≤d,n≤100
最低0.47元/天 解锁文章
扫一扫
1323
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
