U22256随机游走

Posted sdchr

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了U22256随机游走相关的知识,希望对你有一定的参考价值。

https://www.luogu.org/problemnew/show/U22256

 

给一个 $n \times m$ 的网格图,格子 $(i, j)$ 内有点权 $a_{i, j}$ 。

现在 Hogura 在格子 $(1, 1)$ ,并获得了 $a_{1, 1}$ 的收益。他可以选择若干次随机游走,每次会等概率随机走向右边或者下面的格子,并获得该格子的收益。

请你替 Hogura 求出他在最优策略下,随机游走所能获得的收益的期望值,答案对 $998244353$ 取模。

$n, m \le 100, |a_{i, j}| \le 1000$ 。

 

先用浮点数进行期望 DP ,再根据浮点数的信息进行整数的期望 DP 。

以上是关于U22256随机游走的主要内容,如果未能解决你的问题,请参考以下文章

带黑洞的随机游走问题

理解随机游走

Loj #2542. 「PKUWC2018」随机游走

从抛硬币试验看随机游走定义的基本概念错误

「Luogu4321」随机游走

[PKUWC 2018]随机游走