本文探讨了在给定整数序列的情况下，如何通过选择一个整数B进行XOR操作来最大化顺序对的数量。通过枚举B的每个位并判断是否增加顺序对，实现了高效的解决方案。
题意：
给一个整数序列。
选择一个整数B，将序列中所有数XOR上B后得到另一个序列。。
顺序对：ai <aj, i<j
求变换后可以得到最大的顺序对数目。
思路：
先看两个数的， {4, 3} -> {0100,0011}
只有当第2位（右数0indexed）都异或上1后，大小关系才改变，与其他位无关（实际上是字典序比较）
所以我们枚举B的每个bit，如果设为1，顺序对会增加的话，则该bit设为1。。
SRM 649 div2 1000
最新推荐文章于 2019-07-15 23:53:04 发布
扫一扫
509
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
