首页 > 牛牛的数列
头像 喵渺淼妙的死忠粉
发表于 2020-08-17 21:40:24
连续的子序列,emmm,难度瞬间下降...只要预处理出来两个数组,第一个是到i的时候,前面递增的最大数量,第二个是从后面往前递减的最大数量,然后假如a[i+1]-a[i-1]>2即可统计答案..代码如下: #include <bits/stdc++.h> using namespa 展开全文
头像 'Profat
发表于 2020-08-12 20:17:00
题意很明确了,就不多说了解题思路dp[i]为到 i的严格上升的子序列长度,考虑两种情况(1) i-dp[i] 是对于该子序列和前一个子序列的断点,如果将a[i-dp[i]]改成a[i-dp[i]+1]-1,可以使该序列延长1,如果a[i-dp[i]+1]-1>a[i-dp[i]-1],则该序列 展开全文
头像 浙江棋棋
发表于 2020-11-21 16:14:24
链接:https://ac.nowcoder.com/acm/problem/13142来源:牛客网 题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的 展开全文

等你来战

查看全部