传送门 分四个方向分别讨论。 每次枚举当前行iii,然后对于第二维jjj用斜率优化dpdpdp。f[i][j]=(j−k)2+mindisk2f[i][j]=(j-k)^2+mindis_k^2f[i][j]=(j−k)2+mindisk2其中mindismindismindis表示离第iii行的最短距离。 这个显然可以斜率优化代码 转载于:https://www.cnblogs.com/ldxcaicai/p/10084772.html