修修 $\LaTeX$

P4098 [HEOI2013] ALO

似乎标题等级选错了?
by hegm @ 2023-02-14 15:01:58


源码 ``` ### 题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG,如名字所见,到处充满了数学的谜题 现在你拥有 $n$ 颗宝石,第 $i$ 颗宝石有一个能量密度,记为 $a_i$,这些宝石的能量密度**两两不同**。现在你可以选取**连续**的一些宝石(必须多于一个)进行融合,设他们的能量密度为 $a_i,a_{i+1},\cdots,a_j$,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值,即,假设该段宝石能量密度次大值为 $k$,则生成的宝石的能量密度为 $\max\{k\oplus a_p|a_p\ne k, i\le p\le j\}$ 现在你需要知道你怎么选取需要融合的宝石,才能使生成的宝石能量密度最大。 ### 输入格式 第一行,一个整数 $n$,表示宝石个数 第二行,$n$ 个整数,分别表示 $a_1$ 至 $a_n$,表示每颗宝石的能量密度,保证对于 $i\ne j$ 有 $a_i\ne a_j$。 ### 说明/提示 【样例解释】 选择区间 $[1,5]$,最大值为 $7\oplus 9=14$ 【数据规模与约定】 对于 20%的数据有 $n\le 100$ 对于 50%的数据有 $n\le 2000$ 对于 100%的数据有 $1\le n\le 50000$, $0\le a_i\le 10^9$ ```
by hegm @ 2023-02-14 15:02:29


@[小粉兔](/user/10703) @[LeavingZ](/user/215697)
by hegm @ 2023-02-14 15:06:06


@[Alex_Wei](/user/123294)
by 小粉兔 @ 2023-02-14 15:36:09


@[离散小波变换°](/user/68344)
by 离散小波变换° @ 2023-02-14 15:44:26


@[hegm](/user/331947) 修了,感谢您的贡献
by 离散小波变换° @ 2023-02-14 15:44:42


@[自己](/user/106235) 可还行
by hegm @ 2023-02-14 15:45:20


|