線性基數什麼意思

假設有n個數，這n個數能組成的異或和的集合爲V，線性基數就是能表示這個異或和集合V的最小集合。線性基數的作用:求解異或和第k小、異或和最大值、某個數是否存在於異或和集合裏等問題。線性基數是一個集合，裏邊的元素通過異或，可以不多不少的湊出T，且線型基數最小。