通道：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
原文：http://www.cnblogs.com/Rojo/p/4052534.html