ptlks

摘要： 问题描述： 定义⼀个序列是杂乱的当且仅当其任意三个相邻的元素都互不相同。 给定序列 ，求其最⻓杂乱的⼦序列的⻓度。 注：子序列可以不连续，可视为原序列中删掉部分元素后得到的序列。 用 \(dp[x][y]\) 表示末尾两位为 \(x,y\) 的最长杂乱子序列的长度。对于每个 \(a_i\) 我们枚举 阅读全文