深搜_01枚举

由于本人实力有限，加上刚学完深搜广搜，所以给这题当成了01枚举，用的深搜去做的。复杂度比较高，极限值达到O(2^28)，已经超过1e8，因此在别的软件上可能会超时。这里能AC主要是因为ACGO的1s可以执行约1e9次

#include <bits/stdc++.h>
using namespace std ;
int n ; long long ax, a [ 30 ] ;
void dfs ( int x, long long sum ) {
    if ( x > n ) {
        ax = max ( sum, ax ) ;
        return ;
    } dfs ( x + 1, ( sum ^ a [ x ] ) ) ;
    dfs ( x + 1, sum ) ; return ;
}
int main () { cin >> n ;
    for ( int i = 1 ; i <= n ; i++ )
        cin >> a [ i ] ;
    dfs ( 1, 0 ) ; cout << ax ;
    return 0 ;
}