LightOJ 1151 Snakes and Ladders 概率DP+高斯消元法
Snakes and Ladders LightOJ - 1151
从第 111 个格子走到第 100100100 个格子,每次走的步数由扔筛子决定,假如超过 100100100 就重新扔。其中有些格子可以跳到另外一些格子。问走到第 100100100 个格子需要扔筛子次数的期望是多少?
用 dp[i]dp[i]dp[i] 来表示第 iii 个格子的期望数,则有三种情况:
(1)第 iii 个格子...
原创
2020-03-25 08:21:05 ·
127 阅读 ·
0 评论