筱玛的迷阵探险（折半搜索+01字典树）

  直接dfs会t，要用折半搜索，先从起点搜到对角线位置的格子，然后在对角线的格子建01字典树，完了之后再从重点往对角线搜，搜到就在对应格子的01字典树里查询一下，然后取最大就行

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int mp[25][25],d[4][2]={0,1,1,0,0,-1,-1,0},n,e,cnt[25],ans;
struct node
{
    int son[2],val;
    void reset()
    {
        son[0]=son[1]=val=0;
    }
}tree[25][100000*32];

inline void myinsert(int val,int x)
{
    int r=0;
    for(int i=31;i>=0;i--)
    {
        int v=(val>>i)&1;
        if(!tree[x][r].son[v])
        {
            tree[x][++cnt[x]].reset();
            tree[x][r].son[v]=cnt[x];
        }
        r=tree[x][r].son[v];
    }
    tree[x][r].val=val;

}
int query(int val,int x)
{
    int r=0,v;
    for(int i=31;i>=0;i--)
    {
        v=(val>>i)&1;
        if(tree[x][r].son[v^1])
            r=tree[x][r].son[v^1];
        else
            r=tree[x][r].son[v];
    }
    return tree[x][r].val^val;
}
inline void dfs1(int x,int y,int val)
{
    if(x+y==n+1)
    {
        myinsert(val,x);
        return ;
    }
    for(int i=0;i<2;i++)
    {
        int nx=x+d[i][0],ny=y+d[i][1];
        if(nx<=n&&ny<=n)
            dfs1(nx,ny,val^mp[nx][ny]);
    }
}
inline void dfs2(int x,int y,int val)
{
    if(x+y==n+1)
    {
        ans=max(ans,query(val^mp[x][y],x));
        return ;
    }
    for(int i=2;i<4;i++)
    {
        int nx=x+d[i][0],ny=y+d[i][1];
        if(nx>=1&&ny>=1)
            dfs2(nx,ny,val^mp[nx][ny]);
    }
}
int main()
{
    scanf("%d%d",&n,&e);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&(mp[i][j]));
    dfs1(1,1,e^mp[1][1]);
    dfs2(n,n,mp[n][n]);
    printf("%d
",ans);
    return 0;
}