{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv align\u003d\"left\"\u003e给定非负整数序列 A1, A2, ..., AN。你需要找到某个子序列 Ai\u003csub\u003e1\u003c/sub\u003e, Ai\u003csub\u003e2\u003c/sub\u003e, ..., Ai\u003csub\u003ek\u003c/sub\u003e (1 \u0026lt;\u003d i\u003csub\u003e1\u003c/sub\u003e \u0026lt; i\u003csub\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; i\u003csub\u003ek\u003c/sub\u003e \u0026lt;\u003d N),使得 Ai\u003csub\u003e1\u003c/sub\u003e XOR Ai\u003csub\u003e2\u003c/sub\u003e XOR ... XOR Ai\u003csub\u003ek\u003c/sub\u003e 的值最大。\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e输入\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e输入文件的第一行包含整数 N (1 \u0026lt;\u003d N \u0026lt;\u003d 100)。第二行包含序列 A1, A2, ..., AN (0 \u0026lt;\u003d Ai \u0026lt;\u003d 10^18)。\u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e输出\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e输出文件中写入一个整数 -- Ai\u003csub\u003e1\u003c/sub\u003e XOR Ai\u003csub\u003e2\u003c/sub\u003e XOR ... XOR Ai\u003csub\u003ek\u003c/sub\u003e 的最大可能值。\u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e示例测试\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e输入\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cpre\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e3 \u003cbr\u003e11 9 5 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e输出\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cpre\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e14 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"right\"\u003e \u003c/div\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"right\"\u003e \u003c/div\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003chr\u003e\u003c/div\u003e\u003ctable align\u003d\"left\" cellspacing\u003d\"7\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e作者:\u003c/td\u003e\u003ctd\u003eMichael R. Mirzayanov \u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e来源:\u003c/td\u003e\u003ctd\u003eACM ICPC 2004-2005, NEERC, 南方赛区比赛 \u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e日期:\u003c/td\u003e\u003ctd\u003e2004年10月7日,萨拉托夫 \u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e \u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\n\u003c/div\u003e"}}]}