通道: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
时间: 2024-10-26 10:46:24