1500*C. Tenzing and Balls (线性DP)

 解析：

        每次选择两个相同的数，删去他们以及他们之间的所有数，问最多可以删除多少？

        DP，对于某个位置 i ，其前面有多个 j 使得 a[i]=a[j]，所以使用 f[i] 来记录前 i 个数能够删除的最大值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int t,n,a[N],f[N],p[N];
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			p[i]=-0x3f3f3f3f;
		}
		for(int i=1;i<=n;i++){
			f[i]=max(f[i-1],p[a[i]]+i);
			p[a[i]]=max(p[a[i]],f[i-1]-i+1);
		}
		printf("%d\n",f[n]);
	}
	return 0;
}