做网站生意多吗,企业官网网站优化公司,wordpress文章随机缩略图,网站开发技术考试题目题目描述 qionghuaqionghuaqionghua 给了小苯一个长度为 n 的数组 a#xff0c;希望小苯将数组 aaa 分为恰好非空的三段。即#xff1a;[1,l−1],[l,r],[r1,n]这三段#xff0c;其中 1 l≤rn。接着#xff1a; ∙ 第一段的所有数字做 ⊕#xff08;按位异或希望小苯将数组 aaa 分为恰好非空的三段。即[1,l−1],[l,r],[r1,n]这三段其中 1 l≤rn。接着 ∙ 第一段的所有数字做 ⊕按位异或运算。 ∙ 第二段的所有数字做 |按位或运算。 ∙ 第三段的所有数字做 按位与运算。 将这三段数字运算的结果做加法求和作为小苯的得分。 小苯想知道他如果以最优的方案切分数组最多能获得多少得分请你帮他算一算吧。 输入描述: 输入包含两行。
第一行一个正整数 n(3≤n≤2×105)表示数组 a 的长度。
第二行 n 个正整数 ai(1≤ai≤109)表示数组 a 的元素。 输出描述: 输出包含一行一个正整数表示小苯的最高得分。 示例1
输入 4
3 4 2 2 输出 11 示例2
输入 4
2 3 3 3 输出 8解析
这个题首先要了解^ , | , 这三个符号的符号特性 ^异或的特性即可能不变有可能变大又可能变小。|或的特性越或越大与的特性越与越小。所以根据符号特性我们可以确定与这个区间段肯定是一个数因为与其与上一个数不如把这个数给前面岂不是更好所以我们就可以把剩下的数分为两个 区间段然后我们就可以发现这好像是一个前缀和的问题但是并不是我们传统的前缀和注意区间的区分和前缀和后缀即可拿捏这个题 AC代码如下
#includeiostreamusing namespace std;const int N 2e510;
long long a[N],yh[N],huo[N];int main()
{long long n,ans 0;cin n;for(int i1;in;i) cin a[i];//注意要留出等于0这种情况哦yh[1] a[1];//前缀和第一个数(异或)huo[n-2] a[n-1];//(或)后缀和第一个数for(int i2;in-1;i){yh[i] yh[i-1] ^ a[i];}for(int in-2;i1;i--){huo[i] huo[i1] | a[i1];}//找出相加最大的情况for(int i1;in;i){ans max(ans,yh[i]huo[i]);}cout ans a[n] endl;
}
不懂代码一定要手动模拟一下哦~
