輸入
第一行包含乙個正整數n，表示礦石的種類數。
接下來 n行，每行兩個正整數numberi 和 magici，表示這種礦石的元素序號
和魔力值。
輸出 僅包一行，乙個整數：最大的魔力值
樣例輸入
3 1 10
2 20
3 30
樣例輸出
50用到了線性基，按照權值排序之後再順序進行即可。
只要最後異或完不是0就好了，
#pragma gcc optimize("o3")
#include
#include
#include
#include
#include
#define ll long long
#define n 1005
using
namespace
std;
struct nodea[n];
int n;ll ans,p[64];
bool cmp(node x,node y)
int main()
a[i].id^=p[j];
}if(a[i].id)ans+=a[i].h;
}printf("%lld\n",ans);
}
元素 線性基，貪心
有n nn塊石頭，每塊石頭有乙個序號和乙個魔力值，你可以使用任意數量的石頭，但你使用的石頭中任意幾塊異或起來不能為0 00，求可得到的最大總魔力值。貪心顯然我們貪心地將val valva l值更大的放在前面插入到線性基中，因此我們只需要對所以物品按val valva l值降序排序即可，然後線性基基本...
Spices（線性基 貪心）
有 2 n 1 個數字，分別是 1,2,dots,2 n 1 它們具有權值，分別為 c 1,c 2,dots,c 從這些數字中選擇一些數字組成集合 s 對於 1,2,dots,2 n 1 中任意乙個數字 i 都可以從 s 中找到乙個子集，使得子集裡面所有數異或起來為 i 問 集合 s 中所有數之和的...
裝備購買 線性基 貪心
裝備購買 solution 貪心 線性基。由於線性基能夠錶出的線性空間和原數表出的線性空間相同，所以只需要在高斯消元求線性基的過程中貪心選取 最低的行 向量 即可。code include include include include include define rg register defi...