NOIP2020微信步数暴力80分

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

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

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

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

 

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

来源:OIER

posted @ 2020-12-18 09:12  OIER笔记  阅读(232)  评论(0编辑  收藏  举报
返回顶部↑
友情链接: SSOJ OIER博客 ABC题解 ChatGPT体验 WIKIOI