Advertisement
pb_jiang

CF811C WA

Oct 4th, 2022
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.53 KB | None | 0 0
  1. #include <assert.h>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. #define dbg(...) logger(#__VA_ARGS__, __VA_ARGS__)
  5. template <typename... Args> void logger(string vars, Args &&... values)
  6. {
  7.     cerr << vars << " = ";
  8.     string delim = "";
  9.     (..., (cerr << delim << values, delim = ", "));
  10.     cerr << endl;
  11. }
  12.  
  13. template <class T> using mpq = priority_queue<T, vector<T>, greater<T>>;
  14. using ll = long long;
  15. using pii = pair<int, int>;
  16.  
  17. int n;
  18. map<int, pii> mg;
  19. int a[1 << 13];
  20. int xa[1 << 13];
  21. int dp[1 << 13];
  22.  
  23. int main(int argc, char **argv)
  24. {
  25.     scanf("%d", &n);
  26.     // memset(lm, 0x3F, sizeof(lm));
  27.     // memset(dp, -1, sizeof(dp));
  28.     for (int i = 1; i <= n; ++i) {
  29.         scanf("%d", a + i), xa[i] = xa[i - 1] ^ a[i];
  30.         if (mg.count(a[i]))
  31.             mg[a[i]].second = i;
  32.         else
  33.             mg[a[i]] = {i, i};
  34.     }
  35.     for (int i = 1; i <= n; ++i) {
  36.         dp[i] = dp[i - 1];
  37.         int v = a[i];
  38.         int l = mg[v].first, r = mg[v].second;
  39.         if (r == i) {
  40.             int xor_val = 0;
  41.             set<int> vis;
  42.             for (int k = l; k <= r; ++k) {
  43.                 int ak = a[k];
  44.                 if (vis.count(ak) == 0) {
  45.                     vis.insert(ak);
  46.                     xor_val ^= ak;
  47.                 }
  48.             }
  49.             dp[i] = max(dp[i], dp[l - 1] + xor_val);
  50.             // dbg(v, l, r, dp[i], dp[l - 1], (xa[l] ^ xa[r - 1]));
  51.             // dp[i] = max(dp[i], dp[l - 1] + (xa[l] ^ xa[r - 1]));
  52.         }
  53.     }
  54.     printf("%d\n", dp[n]);
  55.     return 0;
  56. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement