Almost Triple Deletions (CF2D) (性质,+区间DP)

 思路:

• 看到数据范围: 发现可以用 0n^2的 时间复杂度
• 于是考虑DP ,具体的用区间DP, dp[i], 表示以ai作为目前的相等值且保留ai 的1-i里面的最大长度
• 暴力枚举每一个前面每一个aj 然后暴力删除  j-i 里面的值
• 性质: 当L-R的区间可以被删除
• 1 区间位偶数
• 2 众数的数量<= 区间长度/2
• 所以预处理出 每一个区间能不能被删除