http://www.spoj.com/OI/problems/HERMES/ Brief description: 。。给定一个 [-m,m]×[-m,m] 的 Grid，要求顺次访问其中 n 个点。（只要和这个点处在同一行或同一列就判定为访问到） 。。你从 (0, 0) 出发，只能竖直或水平移动。。最小化总路程。 Analysis: 朴素 DP： 90 分 // 设： // fx[i][yy] 路过了前 i 个，当前坐标在 (x[i], yy) 的 xxx。。。 // fy[i][xx] 路过了前 i 个，当前坐标在 (xx, y[i]) 的 xxx。。。 复杂度 O(nc)。。。这个状态……