小a与星际探索

原题地址点击
来自于牛客的寒假算法训练营，发现题目还挺好的，先把一些能做的补掉！
思路：
先简单的判断下能不能到达，如果不能直接输出-1就可以，若可以的话先记录下可以经过哪些地方。
然后使用dp转移所能到达的值，最大的值其实就是（1 << 12）-1， (p最大是3000)。看了下别人的代码，使用了或，确实巧妙。dp[j] |= dp[j^c[i]], 代表若之前jXORc[i] 可达，则j也可达，若j本身就可达，那么就和后面的没啥关系，合并起来就是一个或运算；Orz。
ac代码：

#include<iostream>
using namespace  std;
const int N = 3e3+1;
const int Max = 1 << 12;
int dp[Max], a[N], c[N], temp;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) 
    cin >> a[i];
  if(a[0] <= a[n-1]) {
    cout << "-1" << endl;
    return 0;
  }
  for (int i = 1; i < n - 1; i++) {
    if(a[i] < a[0] && a[i] > a[n-1])
      c[temp++] = a[i];
  }
  dp[a[0] ^ a[n-1]] = 1;
  for (int i = 0; i < temp; i++) {
    for (int j = Max - 1; j >= 0; j--) {
      dp[j] |= dp[j^c[i]];
    }
  }
  int ans = 0;
  for (int i = Max - 1; i >= 0; i--) 
    if(dp[i]) {
      ans = i;
      break;
    }
  if(ans) cout << ans << endl;
  else cout << -1 << endl;
}