题目内容
塔子哥是一位热爱数学和计算机科学的年轻人。他一直喜欢思考各种有趣的问题,并利用自己的知识和技能来解决它们。现在塔子哥有一个正整数数组 A ,他想玩一个游戏,找出数组中有多少个连续的子数组,满足以下条件: 子数组中的所有数字相乘的结果和相异或的结果相等。
思路
几个数字的乘积等于这几个数字的异或和,这要求这几个数字中只能由一个数字和若干偶数个1组成,按照这个想法用动态规划统计每一段连续1的贡献,并分别统计非1数字的贡献即可。
代码
C++
#include <bits/stdc++.h>