疫情已经接近尾声,终于可以出去小小的浪一浪,在保证安全的情况下。宅坏了的YGQ决定邀请他的朋友一起玩荒野大探险。
这个荒野可以看成一个n*n的矩阵A,每个单元格上有一个Aij,入口在左上角(1,1),出口在右下角(n*n),每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。
求YGQ最大可能获得的经验值。
疫情已经接近尾声,终于可以出去小小的浪一浪,在保证安全的情况下。宅坏了的YGQ决定邀请他的朋友一起玩荒野大探险。
这个荒野可以看成一个n*n的矩阵A,每个单元格上有一个Aij,入口在左上角(1,1),出口在右下角(n*n),每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。
求YGQ最大可能获得的经验值。
第一行两个整数n和e,(1<=n<=20,0<=e<2^31)。
接下来n行,每行n个整数,描述矩阵A,(0<=Aij<2^31)。
5 2
3 4 7 2 6
3 5 2 9 0
3 8 5 7 3
2 5 3 1 4
9 8 6 3 5
15