小a正在玩一款星际探索游戏小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp星球ii能到达星球jj当且仅当pi>pjpi>pj。
同时小a的飞船还有一个耐久度tt初始时为11号点的能量指数,若小a前往星球jj那么飞船的耐久度会变为t⊕pjt⊕pj(即tt异或pjpj,关于其定义请自行百度)
小a想知道到达nn号星球时耐久度最大為多少
注意:对于每个位置来说从它出发可以到达的位置仅与两者的pp有关,与下标无关
第一行一个整数nn表示星球数
接下来一行有nn个整數,第ii个整数表示pipi
一个整数表示到达nn号星球时最大的耐久度
若不能到达nn号星球或到达时的最大耐久度为00则输出?1?1
发布了6 篇原创文章 · 获贊 2 · 访问量 262