A16021 | $Tenzing and Balls$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Tenzing 有 $n$ 个球排成一行。第 $i$ 个球的颜色为 $a_i$。 Tenzing 可以进行任意次以下操作（可能为零次）： - 选择两个**颜色相同**的球 $i$ 和 $j$（$i < j$），然后将第 $i$ 个到第 $j$ 个（包含两端）之间的所有球从行中删除。被删除的球会从行中消失，剩下的球会靠拢保持相对顺序。 Tenzing 想要**删除尽可能多的球**。请帮助他计算最多能删除多少个球。

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）。 保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一个整数——最多能删除的球的数量。

输入 #1

输出 #1

4
3

C++ 编辑器

输入

输出