题意 筱玛是个快乐的男孩子.寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险.迷阵可以看做一个的矩阵A,每个格子上有一个有一个数Ai,j.入口在左上角的(1,1)处,出口在右下角的(n,n)处.每一步都只能向下或向右移动一格.最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和.求筱玛最大可能获得的经验值. 思路 由于n<=20;可以考虑双向搜索.但是这是异或,所以要利用字典树,把第一次搜索的结果保存在字典树中,第二次搜索贪心的来即可. //#pragma GCC optimize(…