qq_52540733的博客

原创 牛客牛牛的数列

牛客498914620号的比赛主页>牛牛的数列>45576194 题目描述：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 解题思路：n个数有n个位子可以改变，通过一层循环遍历每一个数，再通过二层循环计算一层循环的数左侧严格递增子串的个数和右左侧严格递增子串的个数，再通过比较p[s+1]-p[s-1]<=1；若成立这两个子串...