摘要：
DP（网格DP+空间压缩）题意：给你一个网格，最左下角下标为(0,0)，最右上角坐标(N,M)，每个格子都是100*100的正方形，从当前点可以向上下左右4个方向移动，如果恰好当前点有对角线，还可以向对角线移动。另外给你K个坐标，表示那些方格有对角线，这些坐标是方格的右上角的坐标，好像（50,50），其实就是（49,49）和（50,50）有斜线连接，（34,67）其实就是（33,66）和（34,67）有连接。现在问你从（0,0）到（N,M）的最短距离，结果四舍五入为整数DP思想还是很简单的，但是要压缩空间否则会MLE。先说说一开始的思路1.首先，从当前出发，不可能向左或者向下或者向左下走，只可 阅读全文
