⊕表示异或运算,即定义一个集合的价值为:该集合所拥有的物品权值之异或和,U的所有子集的价值之和,N个物品组成的集合。
智乃酱有 {N} N个物品,并且第 {i} i个物品的权值为 a_i a i ,对于一个含有 {k} k个物品集合 U=left { a_{p_{1}},a_{p_{2}},a_{p_{3}}...a_{p_{k}} right } U={a p 1 ,a p 2 ,a p 3 ...a p k },我们定义集合 {U} U的价值为 a_{p_{1}}oplus a_{p_{2}}oplus a_{p_{3}}oplus...oplus a_{p_{k}} a p 1 ⊕a p 2 ⊕a p 3 ⊕...⊕a p k ,其中 oplus ⊕表示异或运算。即定义一个集合的价值为:该集合所拥有的物品权值之异或和。 现在智乃酱想问你 {M} M个问题,对于每个问题他都会给你一个 {k} k个物品集合 {U} U,他想让你告诉她 {U} U的所有子集的价值之和, {U} U的所有超集的价值之和。 在本问题中,全集的定义为这 {N} N个物品组成的集合。
(图片来源网络,侵删)