120718 测试 NOIP 模拟题 T2迷宫

题目 分析 搜索要炸 只好DP 方程如下 f [ x ] [ y ] [ s t e p ] = ∑ i = 0 3 f [ x + d x [ i ] ] [ y + d y [ i ] ] [ s t e p − 1 ] f[x][y][step]=\sum_{i=0}^{3}{f[x+dx[i]][y+dy[i]][step-1]} f[x][y][step]=∑i=03​f[x+dx[i]

>>阅读原文<<