牛客小白月赛91 F.Bingbong的幻想世界

位运算好题 很经典的套路

首先你先拆位，然后整个序列在这一位上就变成了一个01序列的串串

考虑这个串对答案的贡献，下面就是用一下组合思想

当你到达一个0的时候前面的1要和自己配对，那么就是左区间的可选你发现就是前面1的位置的和

右区间是从当前位置到最后都可以选，然后这样我们算了对称矩阵的上三角位置再乘一个2就好了~