Description
给出⼀种新的按位运算 ‘#’ 的真值表
定义⼀个序列的价值为序列中所有数从左向右进行’#’ 运算得到的值给定⼤小为 n 的序列列 a[],求它的 2^n-1 个⾮空子序列的价值平⽅和
n <= 50000, a[i] < 2^30
Soultion
我们考虑一个这样的 S2=(ac1 # ac2 # ……)2
将 S 表示成二进制
给出⼀种新的按位运算 ‘#’ 的真值表
定义⼀个序列的价值为序列中所有数从左向右进行’#’ 运算得到的值给定⼤小为 n 的序列列 a[],求它的 2^n-1 个⾮空子序列的价值平⽅和
n <= 50000, a[i] < 2^30
我们考虑一个这样的 S2=(ac1 # ac2 # ……)2
将 S 表示成二进制