这题和第一次群赛的那个题基本是一摸一样哈,当时党姐做出来了,无限仰慕啊。。。今天上午好不容易把1004过了,就看到这题了,在图论下的分类T T。。
尝试用DP做了。状态是,从1,1到每层点的最短路。直接求左边和下边的点对它更新,如果左边的点可以穿的话,直接用左下角的点和下方的点和左边的点更新,求最小值。
限制内存了,因为每一层只和上一层有关系,所以只存两层就可以了。
这题和第一次群赛的那个题基本是一摸一样哈,当时党姐做出来了,无限仰慕啊。。。今天上午好不容易把1004过了,就看到这题了,在图论下的分类T T。。
尝试用DP做了。状态是,从1,1到每层点的最短路。直接求左边和下边的点对它更新,如果左边的点可以穿的话,直接用左下角的点和下方的点和左边的点更新,求最小值。
限制内存了,因为每一层只和上一层有关系,所以只存两层就可以了。