{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv align\u003d\"left\"\u003e\n 给出n个非负整数 A1, A2, ..., An . 你可以找出任意k个 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) 使得这k个数异或 Ai\u003csub\u003e1\u003c/sub\u003e XOR Ai\u003csub\u003e2\u003c/sub\u003e XOR ... XOR Ai\u003csub\u003ek\u003c/sub\u003e 的值最大。\n \u003c/div\u003e\nXor 表示异或:为不进位的二进制加法。满足: \u003cbr\u003e\n0+0\u003d0 \u003cbr\u003e\n1+0\u003d1 \u003cbr\u003e\n1+1\u003d0\u003cbr\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cbr\u003e\u003cb\u003eInput\u003c/b\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n 第一行,整数N (1 \u0026lt;\u003d N \u0026lt;\u003d 100).\u003cbr\u003e\n 第二行,n个整数序列 A1, A2, ..., AN (0 \u0026lt;\u003d Ai \u0026lt;\u003d 10^18). \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cbr\u003e\u003cb\u003eOutput\u003c/b\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n k个整数的最大异或值 Ai\u003csub\u003e1\u003c/sub\u003e XOR Ai\u003csub\u003e2\u003c/sub\u003e XOR ... XOR Ai\u003csub\u003ek\u003c/sub\u003e. \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cbr\u003e\u003cb\u003eSample test(s)\u003c/b\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cbr\u003eInput\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cpre\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n 3 \u003cbr\u003e11 9 5 \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cbr\u003eOutput\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cpre\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n 14 \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cdiv align\u003d\"right\"\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003cdiv align\u003d\"right\"\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003cdiv align\u003d\"left\"\u003e\n \u003chr\u003e\n \u003c/div\u003e\n \u003ctable align\u003d\"left\" cellspacing\u003d\"7\"\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003eAuthor:\u003c/td\u003e\n \u003ctd\u003eMichael R. Mirzayanov\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd\u003eResource:\u003c/td\u003e\n \u003ctd\u003eACM ICPC 2004-2005, NEERC, Southern Subregional Contest\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd\u003eDate:\u003c/td\u003e\n \u003ctd\u003eSaratov, October 7, 2004\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \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\n \u003c/div\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}