Codeforces Round#772 Div.2
A. Min Or Sum 题目链接题意:给你n个数,通过若干次操作,使得最后序列和最小。每次操作可以选取两个下标,i < j, 在满足ai | aj = x | y 的条件下,将ai替换为x, aj替换为y(其中,| 操作为或运算)。思路:考虑或运算的性质,只有0和0进行或运算,结果才会是0。所以,但凡原数列的某一个位置含有数字1,那么进行异或操作之后的结果此位置结果必然为1。所以,在进行最后算数的时候,只需要将原数列的所有数进行或运算。#include<bits/stdc++.h&
原创
2022-02-21 17:10:16 ·
727 阅读 ·
0 评论