【动态规划】小a与星际探索

小a与星际探索

小结：

其实我是没想到为什么我会被这个题卡住的，看来是自己动归的题少做了，不然也不会这样。只能说自己太弱了，还需要好好努力，向各位大佬靠拢一下才行。

题意：

题意是，给你n个数的序列，然后这个满足p[i]>p[j]，点i才能到点j。然后问，原点为p[1],然后有飞船的维修值，请问，怎样到达点n才能使登陆点n时的价值最大。其中到达每一个点就会变成，t=a[i]^a[j].

题解：

非常感谢@sugarbliss，及时发现问题，原来昨天的数据有点弱，之前的代码都过不了，居然还有面子给贴上来的（自愧不如）。

现在我发现，原来这个题目是可以用异或^来解决的。其实异或运算是满足交换律的，可以不同次序进行异或。

我们是需要对里面的异或得到最大值，