在 nnn 个点有一些宝藏,初始时你在 000 处。第一步你能跳到 ddd 处,之后你可以选择跳 c−1c-1c−1,ccc,c+1c+1c+1 步(ccc 为上一跳的步数),问最多可获得多少宝藏。
在 $n$ 个点有一些宝藏,初始时你在 $0$ 处。第一步你能跳到 $d$ 处,之后你可以选择跳 $c-1$,$c$,$c+1$ 步($c$ 为上一跳的步数),问最多可获得多少宝藏。