首先读懂题目，题目要求的是所有连续子数组的权值和。二权值和为数组中人选出连个数的异或之和。由于是异或运算所以对于某个数上某位二进制数为0与之前的连续区间里面能凑成多少个1取决于前面有多少少个1，还要注意的是从第一个数到这个数之间的区间也可以分成子区间，那就是说假如前一位的是1的话，那么回和前面的位异
展开全文
读题，可以发现题目要求的是所有的数对的xor值的贡献之和。那么这里的贡献是什么呢？
注意所有连续子数组，其实可以等价于找到两个数字，然后分别向左边和右边扩展后得到的区间，在这些区间里，我们找到的这对数字是可以为答案做出贡献的。
假设我们的数组是1-下标的，我们找到的第一个数字下标为l，第二个数字下标
展开全文
对于连续子数组，考虑状态定义代表了以结尾的数组的异或和。由于代表了，他是一定包括了，所以。
然后对于新出现的,可以通过例子，不妨用题目给出的例子。
对于以索引3结尾(从0开始),有如下3个连续子数组：
[1,2],[3,1,2],[2,3,1,2]。
我们可以发现索引2位置异或了3次，索引1位置
展开全文
个人感觉这题不太像是面试的题目更像是算法竞赛中的题目风格，在面试题目中应该算是比较难的那档
了，感觉很多面试的题单中对于这种位运算思维的计数dp都没怎么练过。
本人是算法竞赛的选手，首先看到这题的求的计数，存在明显的递推关系，考虑定义状态dp[i]表示以i结
尾的所有连续子数组的贡献。接着我们考
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
