首页 > TAG信息列表 > HDU3853
HDU3853
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called LOOPS. The planform of the LOOPS is a rectangle of RHDU3853 LOOPS
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意：在一个n*m的网格中，你有一定的概率待在原地，向右走一格，向下走一格。每次操作都会消耗2个魔法，问从（1,1）走到（n,m）所需的魔法期望是多少。 思路：设dp[i][j]表示从(i,j)走到(n,m)还需要的魔法数。先找到期待值dp[n][m]=0，然后有（1hdu3853 LOOPS 期望dp入门
hdu3853 LOOPS 传送门 题意 有一个\(r*c\)的网格，在每一个格子处都有一定的概率停留，向右方格子移动和向下方格子移动，每次消耗2点力量值。计算从(1,1)到(r,c)需要消耗力量值的期望 题解 期望\(dp\) \(dp[i][j]\)表示从(i,j)到(r,c)消耗力量值的期望 设在某个格子处停留的概率为\(k_0