相傳，在遠古時期，位於西方大陸的 magic land 上，人們已經掌握了用魔法礦石煉製法杖的技術。那時人們就認識到，乙個法杖的法力取決於使用的礦石。
例如，使用兩個同樣的礦石必將發生「魔法抵消」，因為這兩種礦石的元素序號相同，異或起來為零。並且人們有了測定魔力的有效途徑，已經知道了：合成出來的法杖的魔力等於每一種礦石的法力之和。人們已經測定了現今發現的所有礦石的法力值，並且通過實驗推算出每一種礦石的元素序號。
現在，給定你以上的礦石資訊，請你來計算一下當時可以煉製出的法杖最多有多大的魔力。
第一行包含乙個正整數n，表示礦石的種類數。
接下來 nn行，每行兩個正整數\mathrm_inumberi 和 \mathrm_imagici，表示這種礦石的元素序號 和魔力值。
僅包一行，乙個整數代表最大的魔力值。
題解：由題意分析得。我們需要構造乙個關於元素序號的線性基，使得魔力值的和最大
#includeusing namespace std;
typedef long long ll;
const int maxn=1000;
struct node
a[maxn<<1];
ll dp[maxn];
ll cmb(node fx,node fy)
bool insert_num(ll x)}}
return false;
}int main()
線性基 P4570 BJWC2011 元素
線性基 p4570 bjwc2011 元素 線性基裸題，雖然說是比較裸的題目，但是呢，我才開始學這個，還不知道線性基到底是做什麼的，只知道它和異或有關係，可以求出乙個序列的異或值最大，異或值最小和異或值第k大。這個題目呢有一點點貪心，首先要貪心的考慮取最大值，然後判斷能不能放進去，後面的數字能放進去...
洛谷 P4570 BJWC2011 元素 線性基
題目描述 相傳，在遠古時期，位於西方大陸的 magic land 上，人們已經掌握了用魔法礦石煉製法杖的技術。那時人們就認識到，乙個法杖的法力取決於使用的礦石。例如，使用兩個同樣的礦石必將發生 魔法抵消 因為這兩種礦石的元素序號相同，異或起來為零。並且人們有了測定魔力的有效途徑，已經知道了 合成出來...
P4570 BJWC2011 元素 線性基上貪心
n個物品，有編號和價值兩個屬性，如果多個物品之間編號異或為0，那麼他們就會消失。求乙個子集，使得總價值最大。根據線性基的性質 假設我有3個物品的編號異或為0，那麼這三個物品無論以什麼樣的順序插入線性基，最後乙個一定是無法插入的，那麼有個顯而易見的貪心策略 把物品按價值降序排序，如果乙個物品能插入線性...