s=0m=1to4step to2 n=1dowhilen<=m s=s nn=n 1loops m n

来源：蜘蛛抓取(WebSpider) 时间：2019-06-18 00:43 标签： step to

题意：r*c的网格人在左上角，出ロ在右下角

人有三种选择不走，向下走向右走，每种选择都有一定的概率每种选择都会花费2魔力值

问到达出口的期望魔力值

dp[i][j]表示从（i，j）到出口的期望值

题意：有一个n×m的矩阵起点是(1,1) 終点是(n,m)，每个点都有三个概率向下走，向右走在原地（除了边界）。求走到终点的期望步数

去北邮比赛因为没考虑这个WA到比賽结束郁闷啊，不然就绝对不止4题了

由于可能出现a[i][j]=1的情况除了以后就可能出现某个值是无穷大，那么等下用0去乘后就不为0了！！！

其實题目说了不存在大于10^6的答案，所以没有概率大于0的路径通过a[i][j]=1这种格子可是上面的会导致错误

我要回帖

更多关于 step to 的文章

 

随机推荐