題目連結：

題目意思：

給n個環狀的數，A、B兩人沿相反的方向走，每單位時間走一步，要求相同時間兩人到達相同的數，且同一位置同一個人不能走兩次，走過的位置不能越過。

解題思路：

根據迴文非連續序列的性質，從前往後，和從後往前序列是一樣的，所以只用求出區間內最長的迴文序列即可，又由於是環狀，所以分成兩部分，1~i i+1~n,A可以從i走到1,然後從n走到i+1,B可以從1走到i，從i+1走到n .

程式碼：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<ctime>
#define eps 1e-6
#define INF 0x3fffffff
#define PI acos(-1.0)
#define ll __int64
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define Maxn 1100
int sa[Maxn];
int dp[Maxn][Maxn];

int main()
{
   //freopen("in.txt","r",stdin);
   //freopen("out.txt","w",stdout);
   int n;

   while(scanf("%d",&n)&&n)
   {
       memset(dp,0,sizeof(dp));
       for(int i=1;i<=n;i++)
       {
           scanf("%d",&sa[i]);
           dp[i][i]=1;
       }
       for(int i=2;i<=n;i++)
       {
           for(int j=1;j+i-1<=n;j++)
           {
               int k=i+j-1;
               dp[j][k]=max(dp[j][k],max(dp[j+1][k],dp[j][k-1]));
               if(sa[j]==sa[k])
                    dp[j][k]=max(dp[j][k],dp[j+1][k-1]+2);
           }
       }
       int ans=0;
       for(int i=1;i<=n;i++)
            ans=max(ans,dp[1][i]+dp[i+1][n]);
        printf("%d\n",ans);

   }
   return 0;
}