Welcome to ALO (Arithmetic and Logistic Online)。这是一个 VR MMORPG,如名字所见,到处充满了数学的谜题。
现在你拥有 n 颗宝石,第 i 颗宝石有一个能量密度,记为 ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设他们的能量密度为 ai,ai+1,⋯,aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值的最大值。即,假设该段宝石能量密度次大值为 k,则生成的宝石的能量密度为 max{k⊕ap∣ap≠k,i≤p≤j}。
现在你需要知道你怎么选取需要融合的宝石,才能使生成的宝石能量密度最大。
5
9 2 1 4 7
14