#include 
   
    using namespace std;typedef long long ll;const int maxn=3005;int main(){    int n; cin>>n; int a[maxn];    for(int i=0;i
    

【bfs】

#include 
   
    using namespace std;int n,ans;bool vis[5005];int p[3005];void bfs(){   queue 
    
      q; q.push(p[1]);   memset(vis, false, sizeof(vis));   vis[p[1]] = true;   while(!q.empty())   {      int now=q.front(); q.pop();      for(int i=2;i<=n;i++)      {         if(now>p[i])         {            int next=now^p[i];            if(i==n) ans=max(ans,next);            if(!vis[next]&&i
     
      0?ans:-1);   return 0;}
     
    
   

【dp】

#include
   
    using namespace std;const int M=1<<12;int dp[M],p[3005],a[3005];int main(){    int n; scanf("%d",&n);    for(int i=1;i<=n;i++) scanf("%d",&p[i]);    if(n==1) printf("%d\n",p[1]?p[1]:-1);    else if(p[1]<=p[n]) puts("-1");    else    {        int cnt=0,ans;        for(int i=2;i<=n-1;i++)            if(p[1]>p[i]&&p[i]>p[n])                a[++cnt]=p[i];        dp[p[1]^p[n]]=1;        for(int i=1;i<=cnt;i++)            for(int j=M-1;j>=0;j--)                dp[j^a[i]]|=dp[j];        for(int i=M-1;i>=0;i--)            if(dp[i])            {                ans=i; break;            }        printf("%d\n",ans);    }    return 0;}
   

【题面】

时间限制：C/C++ 1秒，其他语言2秒

题目描述

小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。

注意：对于每个位置来说，从它出发可以到达的位置仅与两者的pp有关，与下标无关

输入描述:

第一行一个整数nn，表示星球数接下来一行有nn个整数，第ii个整数表示pipi

输出描述:

一个整数表示到达nn号星球时最大的耐久度若不能到达nn号星球或到达时的最大耐久度为00则输出−1−1

示例1

输入

复制

3457 456 23

输出

复制

478

说明

小a有两种方法到达33号星球第一种：1→2→31→2→3，最终耐久度为457⊕456⊕23=22457⊕456⊕23=22第二种：1→31→3，最终耐久度为457⊕23=478457⊕23=478

示例2

输入

复制

42 4 4 2

输出

复制

-1

示例3

输入

复制

5234 233 123 2333 23

输出

复制

253

备注:

1⩽n,∀pi⩽3000

转载地址：http://mfben.baihongyu.com/