hdu5968-重要的细节&记忆化&坑-异或密码

https://vjudge.net/problem/HDU-5968
卡了两个小时，才发现一个重要的问题。
中文题意。
暴力可以卡过，但是考虑到数据范围很小，可以用一个数组记录异或值为x的的最大长度。然后向前向后判断 距离。
如果距离一样。那么就输出最大的，否则输入距离近的。
发现了这个问题。


我思考了好久。。。也就是优先选的方向不同。
第一次是先判断小于等于x的方向，第二个是先判断大于等于x的方向
怎么就wa了呢。
后来才发现。
如果小于等于x的方向没有找到，siz2会成-1.
那么第一个判断距离就会不准，导致第一个也输出不了。。
。。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
/* 用一个map标记。
*/
const int maxn=5000;
int len[maxn];
int t;
int m,n,x;
int a[maxn];
int sum[maxn];
int main()
{    scanf("%d",&t);
     while(t--){
           scanf("%d",&m);
           memset(len,-1,sizeof(len));
           sum[0]=0;
           for(int i=1;i<=m;i++){
               scanf("%d",&a[i]);
                sum[i]=sum[i-1]^a[i];
           }
           for(int i=1;i<=m;i++){
               for(int j=i;j<=m;j++){
                   int an=sum[j]^sum[i-1];
                   len[an]=max(len[an],j-i+1);
               }
           }
           scanf("%d",&n);
           while(n--){
                 scanf("%d",&x);
                 if(x<0)x=0;
                 int siz=x;
                 int ans1=-1;
                 int ans2=-1;
                 while(siz<maxn){
                    if(len[siz]!=-1) {
                            ans1=len[siz];
                            break;}
                    siz++;
                 }
                 int siz2=x;
                 while(siz2>=0){
                    if(len[siz2]!=-1) {
                            ans2=len[siz2];
                            break;}
                    siz2--;
                 }
                 int ans;
                 if(2*x==siz2+siz){
                    ans=max(ans1,ans2);
                 }
                 else if(siz-x>x-siz2&&ans2!=-1){
                     ans=ans2;
                 }
                 else {
                     ans=ans1;
                 }
                 printf("%d\n",ans);
           }
           cout<<endl;
     }
    return 0;
}

这样也是可以的。