P3812 模板 線性基 求最大值）

這是一道模板題。

給定n個整數（數字可能重複），求在這些數中選取任意個，使得他們的異或和最大。

輸入格式：

第一行乙個數n，表示元素個數

接下來一行n個數

輸出格式：

僅一行，表示答案。

輸入樣例#1：複製

2

1 1

輸出樣例#1：複製

1

1≤n≤50,0≤si≤250 1 \leq n \leq 50, 0 \leq s_i \leq 2 ^ 1≤n≤50,0≤si​≤250

code：

1 #include 2

#define n 51
3#define ll long long
4using
namespace
std;56
intn;
7ll ans;
8 ll a[n], p[101];9
10inline ll read()
1120
while(ch >= '
0' && ch <= '9'
)2125return x *f;26}
2728
void
get_lb(ll x)
2939 x ^=p[i];40}
41}4243
intmain()
44

P3812 模板 線性基

線性基可以解決的問題 給定n個整數 數字可能重複 求在這些數中選取任意個，使得他們的異或和最大。然後這道題也是一道模板題了。什麼是線性基呢？就是乙個去求解異或和最值的問題，為什麼可以求異或和最大呢，這裡需要用到了異或的性質了。a b c則有a c b以及a b c。所以我們距離9 10 12 11這...

P3812 模板 線性基

線性基是什麼？你可以理解為將乙個序列處理完之後得到的產物，並且有如下性質 1.原序列裡面的任意乙個數都可以由線性基裡面的一些數異或得到。2.線性基裡面的任意一些數異或起來都不能得到0 3.線性基裡面的數的個數唯一，並且在保持性質一的前提下，數的個數是最少的 因此，線性基可以計算一段序列中異或和最大，...

P3812 模板 線性基

n 給定乙個長度為n nn的序列，要從中選出若干個數，使得它們的異或值最大，輸出這個最大值 資料範圍 n 50 n leq 50 n 50 sol utio nsolution soluti on線性基的異或值域和原序列的異或值域相同，考慮構造線性基，每次比較是否需要異或，這樣一定不會更劣 時間複雜...