題目大意：

題目鏈接：https://www.luogu.org/problem/P5514
給定一個(gè)長(zhǎng)度為$n$的數(shù)列，把每一個(gè)數(shù)字分至一個(gè)組內(nèi)。求每個(gè)組異或和之和的最小值。

---

思路：

因?yàn)橐嗷蚴遣贿M(jìn)位加法，所以$xxory\le x+y$。
所以?xún)山M數(shù)字異或起來(lái)一定不大于加起來(lái)。那么還不如合并兩組。
所以答案就是所有數(shù)字的異或和。

---

代碼：

#include <cstdio> using namespace std;const int N=1000010; int n,ans,a[N];int main() {scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d",&a[i]);ans^=a[i];}printf("%d",ans);return 0; }

總結(jié)

以上是生活随笔為你收集整理的【洛谷P5514】永夜的报应【模拟】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。