NOIP2020微信步数暴力80分

对于一维的情况,只需要预处理每个位置需要多少步走出去即可。

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

不超过n,可以哈希,记录往左往右走x步的最小操作次数。

超过n,先让他不超过n,再用 之前的方法做即可。

对于二维,任意两个搭配,如果第一位步数是4,那么需要4步走出去,下一维(其他维)必须超过4步,统计有多少个超过4即可。可以排序二分,也可以利用单调性排序、尺取!

来源:OIER

原文地址:https://www.cnblogs.com/oiercc/p/14153243.html