LightOJ1151 Snakes and Ladders 高斯消元 期望dp
给出1到100共100个格子排成一行, 到达一些格子时会瞬间转移, 每次投骰子来确定走的步数, 如果走出格子之外就重新投, 问走到100号格子的期望步数.
如果每个格子瞬间转移只会向后的话, 就是普通的期望dp—只需从后往前dp即可. 但是有些格子可能会往回跳, 所以不满足无后效性.
按照普通期望dp的做法, dp[i]表示从i这里开始走, 走到终点的期望步数. 可惜在当前情景下, 我们计算i时可...
原创
2019-09-02 23:13:48 ·
161 阅读 ·
0 评论