hdu4745 Two Rabbits（dp求回文串！比赛时愣是想不到！肿么破。。。）-白红宇

hdu4745 Two Rabbits（dp求回文串！比赛时愣是想不到！肿么破。。。）

阅读量：4358 次

发布时间：2019-06-07

本文共 987 字，大约阅读时间需要 3 分钟。

题目大意：n个石头围成一圈，每个有权值，现在两只兔子从任意两个石头开始，一个顺时针，一个逆时针跳，可以跳任意远，但是不能超过一圈，要两只兔子所在的石头对应的权值任意时刻都相同，问兔子最多跳多少步。

//#pragma comment(linker, "/STACK:16777216")#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            #include
             
              #include
              
               #include
               
                #define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define lo o<<1#define ro o<<1|1#define ULL unsigned long long#define LL long long#define inf 0x7fffffff#define eps 1e-7#define N 2005using namespace std;int m,n,T,t,x,y,u;int a[N];int d[N][N];int main(){#ifndef ONLINE_JUDGE freopen("ex.in","r",stdin);#endif// scanf("%d",&T);// while(T--) int ncase=0; while(scanf("%d%*c",&n)==1&&n) { for(int i=1;i<=n;i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } for(int i=1;i<=n*2;i++) d[i][i]=1; for(int i=2;i<=n*2;i++) d[i-1][i]=(a[i]==a[i-1]?2:1); for(int k=2;k

转载于:https://www.cnblogs.com/sbaof/p/3329564.html

你可能感兴趣的文章