Pascal's Travels 是一个dp问题,用ans[i][j]表示到位子i,j,最多有多少中走法,
则有:ans[i+maze[i][j]][j]+=ans[i][j](i+maze[i][j]<n),
ans[i][j+maze[i][j]](i+maze[i][j]<n)
其中maze[i][j]存放此时的方格的数字,即从这里出发一步能走多远。
hdu 1208 Pascal's Travels
最新推荐文章于 2020-08-14 16:27:50 发布
Pascal's Travels 是一个dp问题,用ans[i][j]表示到位子i,j,最多有多少中走法,
则有:ans[i+maze[i][j]][j]+=ans[i][j](i+maze[i][j]<n),
ans[i][j+maze[i][j]](i+maze[i][j]<n)
其中maze[i][j]存放此时的方格的数字,即从这里出发一步能走多远。