| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
有一个由 $n$ 行 $m$ 列的 $1\times 1$ 的格子组成的矩阵,每个格子 $(i,j)$ 有对应的高度 $h_{i,j}$ 和初始的一个非负整数权值 $v_{i,j}$ 。
你可以随便选择一个格子作为起点,然后在接下来的每一步当中,能且只能到达与当前格子有边相邻的四个格子中的高度不超过当前格子高度的格子,每当到达一个新格子(包括一开始选择的初始格子),就能将该格子的权值加入到你的得分中,然后该格子的权值就会等概率随机变成不比当前的权值大的一个非负权值。
每一个格子在满足条件的情况下,可以走任意多次。
我们希望得到一条路径,使得这个路径的期望总得分最大,请求出这个最大期望总得分。
请注意,这条路径可以是无限长的。