【概率与期望】POJ 3756 Chess Game

通道：http://poj.org/problem?id=3756

题意：类似于飞行棋，骰子从1-6，3种类型，第一种是到达a这个点前进b步，第二种是到达b这个点后退b步，第三种是停在adia你，求从1到n期望步数。

思路：dp[i][j]走i步到达j的概率，最后统计下就可以了，sum(概率*步数)

代码：https://github.com/Mithril0rd/Rojo/blob/master/poj3756.cpp

TAG：期望dp

转载于:https://www.cnblogs.com/Rojo/p/4052534.html