O($n^2$)做法，想问思路哪里有问题

#include <bits/stdc++.h>
using namespace std;
long long int f[2010][2010];
int a[20010];
long long int ans=0;
int t,n;
void init()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			f[i][j]=0;
		}
	}
}
int main()
{
	cin>>t;
	while(t--)
	{
		init();
		cin>>n;
		ans=0;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i]; 
		}
		for(int i=2;i<=n;i++)
		{
			f[i][0]+=f[i-1][0];
			if(a[i]==a[i-1])
			{
				f[i][0]+=a[i];
			}
		}
		for(int i=2;i<n;i++)
		{
			for(int j=0;j<i;j++)
			{
				if(a[i+1]==a[i])
				{
					f[i+1][j]=max(f[i+1][i],f[i][j]+a[i+1]);
				}
				else
				{
					f[i+1][j]=max(f[i+1][j],f[i][j]);
				}
				if(a[i+1]==a[j])
				{
					f[i+1][i]=max(f[i+1][j],f[i][j]+a[j]);
				}
				else
				{
					f[i+1][i]=max(f[i+1][i],f[i][j]);
				}
			}
		}
		for(int i=0;i<n;i++)
		{
			ans=max(ans,f[n][i]);
			//cout<<f[n][i]<<endl;
		}
		cout<<ans<<endl;
		/*for(int i=1;i<=n;i++)
		{
			for(int j=0;j<i;j++)
			{
				cout<<f[i][j]<<" ";
			}
			cout<<endl;
		}*/
	}
}
/*
1
8
3 5 2 5 1 2 1 4
*/