HBC248202字符串构造,构造,过关题目超现实子序列题解

庄子墨算法基础篇 2023-11-20 17:17:02 85 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小松鼠很喜欢这个序列，所以他想再出一道题来考考你！则称这个序列是超现实序列。

小松鼠很喜欢这个序列，所以他想再出一道题来考考你！若一个序列 s s 满足： s_n=s_1+(-1)^nlfloorfrac{n}{2}rfloor s n =s 1 +(−1) n ⌊ 2 n ⌋ 则称这个序列是超现实序列。即长度为 n n 的序列形如 {s_1,s_1+1,s_1-1,s_1+2,s_1-2,s_1+3,s_1-3,dots} {s 1 ,s 1 +1,s 1 −1,s 1 +2,s 1 −2,s 1 +3,s 1 −3,…}。给定 a a，求出其最长的超现实子序列 s s 的长度。