HBC22998[AHOI2008]NECKLACE Y型项链,贪心,枚举奶牛异或题解

庄子墨 结构体及应用 64 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。

农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会等级排序。奶牛#1有最高的社会等级,奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值,这个数在 [0, 221 - 1] 的范围内。 帮助农民约翰找出应该从哪一头奶牛开始喂,使得从这头奶牛开始的一个连续的子序列上,奶牛的附加值的异或最大。 如果有多个这样的子序列,选择结尾的奶牛社会等级最高的。如果还不唯一,选择最短的。

想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC22998[AHOI2008]NECKLACE Y型项链 贪心 枚举奶牛异或题解