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 。