Jumping Haybales Gym - 101617D

題意： 從左上角走到右下角，每一步走的距離是往右走1~k步或者往下走1~k步。問最少走多少步到達右下角，不可達輸出-1.   做法：  優化下dp。1.線段樹優化（卡過）。2.記錄各行各列當前最小合適的位置。3.單調隊列優化。 1. #include <cstdio> #include <algorithm> #include <cstring> #define inf 0x3f3f3f3f #d

>>阅读原文<<