NOIP2020微信步数暴力80分
对于一维的情况，只需要预处理每个位置需要多少步走出去即可。
走出去，要么不超过n步，要么超过n步。
不超过n，可以哈希，记录往左往右走x步的最小操作次数。
超过n，先让他不超过n，再用 之前的方法做即可。
对于二维，任意两个搭配，如果第一位步数是4，那么需要4步走出去，下一维（其他维）必须超过4步，统计有多少个超过4即可。可以排序二分，也可以利用单调性排序、尺取！
来源：OIER
相关文章：
相似解决方案
热门标签
对于一维的情况，只需要预处理每个位置需要多少步走出去即可。
走出去，要么不超过n步，要么超过n步。
不超过n，可以哈希，记录往左往右走x步的最小操作次数。
超过n，先让他不超过n，再用 之前的方法做即可。
对于二维，任意两个搭配，如果第一位步数是4，那么需要4步走出去，下一维（其他维）必须超过4步，统计有多少个超过4即可。可以排序二分，也可以利用单调性排序、尺取！
来源：OIER
相关文章：