OI博客

摘要： 对于一维的情况，只需要预处理每个位置需要多少步走出去即可。 走出去，要么不超过n步，要么超过n步。 不超过n，可以哈希，记录往左往右走x步的最小操作次数。 超过n，先让他不超过n，再用 之前的方法做即可。 对于二维，任意两个搭配，如果第一位步数是4，那么需要4步走出去，下一维（其他维）必须超过4步， 阅读全文