求构造

#include <iostream>
#include <algorithm>
using namespace std;
int s[500010];
int dp[500010];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i];
    dp[1]=1;
    int ans=-1;
    for(int i=1;i<=n;i++)
    {
        for(int j=i-1;j>=1;j--)
        {
            if(dp[j] & 1 && s[i]==s[j]) ans=dp[j]+1;
            else if(!(dp[j]&1) && s[i]!=s[j]) ans=dp[j]+1;
            dp[i]=max(dp[i],ans);
        }
    }
    ans=0;
    for(int i=n;i>=2;i--)
        if(!(dp[i]&1)) ans=max(dp[i],ans);
    cout<<ans;
}