码迷,mamicode.com
首页 > 其他好文 > 详细

【U22256】随机游走

时间:2018-03-26 22:28:27      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:gpo   根据   ble   targe   ref   整数   概率   body   div   

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】随机游走

标签:gpo   根据   ble   targe   ref   整数   概率   body   div   

原文地址:https://www.cnblogs.com/Sdchr/p/8654062.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!