D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益,在这一步他可以 \(p\) 增加,不动,\(p\) 减少.于是得出状态转移方程:\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\). E 设 \(f_i\) 是第 \(i\) 轮的最大收益,策略一定是当骰子点数 \(\geq x\) 时就停止(\(x\) 是枚举的),则有 \(\dfrac{x-1}{6}\) 的概率重摇,而停…