小美定义一个数组的权值为:数组中任选两个数的异或之和,例如,数组[2,1,3]的权值为:++=3+1+2=6。
小美定义一个数组的权值为:数组中任选两个数的异或之和。例如,数组[2,1,3]的权值为:(2 xor 1)+(2 xor 3)+(1 xor 3)=3+1+2=6。 小美拿到了一个数组,她想知道该数组的所有连续子数组的权值和是多少?答案对109+710^9+7109+7取模。
(图片来源网络,侵删)
小美定义一个数组的权值为:数组中任选两个数的异或之和,例如,数组[2,1,3]的权值为:++=3+1+2=6。
小美定义一个数组的权值为:数组中任选两个数的异或之和。例如,数组[2,1,3]的权值为:(2 xor 1)+(2 xor 3)+(1 xor 3)=3+1+2=6。 小美拿到了一个数组,她想知道该数组的所有连续子数组的权值和是多少?答案对109+710^9+7109+7取模。