Jumping Haybales Gym - 101617D

题意： 从左上角走到右下角，每一步走的距离是往右走1~k步或者往下走1~k步。问最少走多少步到达右下角，不可达输出-1.   做法：  优化下dp。1.线段树优化（卡过）。2.记录各行各列当前最小合适的位置。3.单调队列优化。 1. #include <cstdio> #include <algorithm> #include <cstring> #define inf 0x3f3f3f3f #d

>>阅读原文<<