给定一个整型数组arr，其中可能有正有负有零。你可以随意把整个数组切成若干个不相容的子数组，求异或和为0的子数组最多可能有多少个？整数异或和定义：把数组中所有的数异或起来得到的值。
[编程题]子数组异或和为0的最多划分
- 热度指数：1469 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
输出包括两行，第一行一个整数，代表数组长度n。第二行有n个整数，代表数组arr
。
输出描述:
输出一个整数，表示数组切割最多的子数组的个数。
示例1
输入
10 3 2 1 9 0 7 0 2 1 3
输出
4
说明
最优划分：{3,2,1},{9},{0},{7},{0},{2,1,3} 其中{3,2,1},{0},{0},{2,1,3}的异或和为0备注:
时间复杂度，空间复杂度
如果一段连续子数组异或和为0 边界两端的异或和必然相等 如：arr[i~j ] 异或和为为0 则至少说明 【-i）异或和 等于 【0-j) 异或和我们假设dp[i] 标示 0-i 的所求，则我们按照异或和维度存储下来一份映射关系 mapTmp[eor] = i eor => idp[i]
展开全文
n = int(input())
nums = list(map(int, input().split()))
dp = [0] * n
before = {0: -1}
before[nums[0]] = 0
dp[0] = 0 if nums[0] != 0 else 1
eor = nums[
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-11 02:26:39 -
2022-12-04 10:55:57 -
2022-09-12 12:22:59
-
2022-09-12 10:30:33 -
2022-09-09 10:08:40
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
