NOIP2020微信步数暴力80分

对于一维的状况，只须要预处理每一个位置须要多少步走出去便可。

走出去，要么不超过n步，要么超过n步。

不超过n，能够哈希，记录往左往右走x步的最小操做次数。

超过n，先让他不超过n，再用 以前的方法作便可。

 

对于二维，任意两个搭配，若是第一位步数是4，那么须要4步走出去，下一维（其余维）必须超过4步，统计有多少个超过4便可。能够排序二分，也能够利用单调性排序、尺取！

来源：OIER