随笔分类 -  思维题

摘要:题意:给定一个长度为n的序列,求一个连续的子序列使得该子序列的最大元素-最小元素>=该子序列的长度(称为好序列),找不到输出NO,找到就输出YES和序列的下标l和r。 思路:结论就是如果一个序列满足条件,则必定有两相邻元素差的绝对值>=2。故遍历一下,若每两个元素都不满足就一定不满足。 证明:若有一 阅读全文
posted @ 2019-12-31 10:49 艾尔夏尔-Layton 阅读(182) 评论(0) 推荐(0)