有 \(n\) 個元素，每個元素有個序號和乙個值，乙個元素可以選擇當且盡當其序號與已選元素序號的異或和不為 \(0\)，求你可選擇的元素值和的最大值。
容易發現，要求的就是值和最大的（序號）線性無關組
考慮貪心，將值大的放在前面，然後能放入線性基就放入線性基即可
#include using namespace std;
#define int long long
const int n = 10005;
struct linearbase
else k^=a[j];
return false;
}} l;
int n;
struct ks
} a[n];
signed main() ;
}int ans=0;
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
cout<}
線性基 P4570 BJWC2011 元素
線性基 p4570 bjwc2011 元素 線性基裸題，雖然說是比較裸的題目，但是呢，我才開始學這個，還不知道線性基到底是做什麼的，只知道它和異或有關係，可以求出乙個序列的異或值最大，異或值最小和異或值第k大。這個題目呢有一點點貪心，首先要貪心的考慮取最大值，然後判斷能不能放進去，後面的數字能放進去...
貪心 線性基 BeiJing2011 元素
輸入 第一行包含乙個正整數n，表示礦石的種類數。接下來 n行，每行兩個正整數numberi 和 magici，表示這種礦石的元素序號 和魔力值。輸出 僅包一行，乙個整數 最大的魔力值 樣例輸入 3 1 10 2 20 3 30 樣例輸出 50用到了線性基，按照權值排序之後再順序進行即可。只要最後異或...
洛谷 P4570 BJWC2011 元素 線性基
題目描述 相傳，在遠古時期，位於西方大陸的 magic land 上，人們已經掌握了用魔法礦石煉製法杖的技術。那時人們就認識到，乙個法杖的法力取決於使用的礦石。例如，使用兩個同樣的礦石必將發生 魔法抵消 因為這兩種礦石的元素序號相同，異或起來為零。並且人們有了測定魔力的有效途徑，已經知道了 合成出來...