描述
小hi現在有n個物品，每個物品都有乙個價值。並且這n個物品總共有m個不同的屬性，每個物品都具有其中若干屬性。
小ho要從中選出若干物品，滿足每個屬性都正好有奇數個物品擁有，且被選出的物品價值總和最大。你能幫助小ho完成任務麼？
輸入
第一行乙個數t(<=10)，表示資料組數。對於每一組資料：
第一行兩個數n，m（1<=n<=1000，m<=10）
接下來每兩行描述一件物品。對於每一件物品：
第一行兩個數v和s，表示其價值和所含屬性數量(v<=100000,s<=m)
第二行s個數，表示該物品擁有的屬性編號(1<=編號<=m)
輸出
物品價值總和的最大值。
樣例輸入
13 2
2 11
2 12
5 21 2
樣例輸出
5分析
（明顯是揹包問題，但是怎樣將「多個屬性」轉為「重量」？
對於每個物品的每個屬性，不用管大小，只要考慮奇偶。可以用乙個1<<10以內的數表示出這個物品的所有屬性。兩個物品的屬性相加，可以做異或操作。
dp矩陣大小為：物品數*（1<<10）
**
hihoCoder程式設計練習賽69
時間限制 5000ms 單點時限 1000ms 記憶體限制 256mb 給定乙個小寫字母字串，請判斷它是否有長度為偶數的非空連續回文子串 輸入包含多組資料。每組資料報含一行乙個小寫字母字串 s 1 s 105 對於每組資料如果存在，輸出yes，否則輸出no 樣例輸入 cabbad ababa 樣例輸...
hihoCoder 程式設計練習賽第45場
一共四道題 題目1 互補二元組 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述給定n個整數二元組 x1,y1 x2,y2 xn,yn 請你計算其中有多少對二元組 xi,yi 和 xj,yj 滿足xi xj yi yj且i j。輸入第一行包含乙個整數n。以下n行每行兩個...
hihocoder 程式設計練習賽59第三題樹的權重
題目 其實就是乙個樹的轉移中心的題。以1為根節點做一遍dfs可以得到1到其他所有點 的距離之和。求某點到其他點的距離之和的時候可以根據最初的情況轉移。比如設點k是點1的子節點，w k w 1 cnt k n cnt k 其中cnt k 是k的子樹的節點個數 包括k本身 當根節點由乙個點轉移到它的子節...