[LightOJ 1151] Snakes and Ladders
题目大意: 有一个10*10的棋盘, 标号1~100, 起点为1, 终点为100, 每次掷骰子表示走几步,如果走过了终点则原地不动。 有若干条有向边(u, v)表示走到u号格子后会瞬移到v号格子。保证到一个点后至多瞬移一次不会连续瞬移, 保证终点没有出边, 起点没有入边。 求期望从起点到终点的掷骰子次数。思路: 用dp[i]表示从i号点出发, 到达终点的期望掷骰子次数。 若有一条i->j的边, 则d
原创
2017-08-20 15:17:55 ·
329 阅读 ·
0 评论