P1070

[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......