Codeforces 983B. XOR-pyramid （dp？）（*1900）

https://codeforces.com/contest/983/problem/B

题意，通过给定的方式求给定区间（l， r）的异或和，给定的方式也很简单，就是一点一点算呗，用一个二维数组模拟递推过程，不过wa了，因为没读懂题干，题目要求给定区间内异或和最大是多少，边界不一定是l和r，所以我们就用到了第二个数组来保存最优解，这个地方应该是用dp的思想保存下来的

状态转移方程：

ans[l][r] = max(a[l][r], max(ans[l+1][r], ans[l][r-1]));

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;
#define ll long long
using namespace std;
int a[5005][5005];
int ans[5005][5005];
int main()
{
    int n;
    cin>>n;
    for(int i = 1; i <= n; i ++) cin>>a[i][i], ans[i][i] = a[i][i];
    for(int i = 1; i < n; i ++){
        for(int j = 1; j <= n - i; j ++){
            a[j][j+i] = a[j+1][j+i] ^ a[j][j+i-1];
            ans[j][j+i] = max(a[j][j+i], max(ans[j+1][j+i], ans[j][j+i-1]));
        }
    }
    int q, l, r;
    cin>>q;
    while(q --)
    {
        cin>>l>>r;
        cout<<ans[l][r]<<endl;
    }
    return 0;
}