题意:
给一个整数序列。
选择一个整数B,将序列中所有数XOR上B后得到另一个序列。。
顺序对:ai <aj, i<j
求变换后可以得到最大的顺序对数目。
思路:
先看两个数的, {4, 3} -> {0100,0011}
只有当第2位(右数0indexed)都异或上1后,大小关系才改变,与其他位无关(实际上是字典序比较)
所以我们枚举B的每个bit,如果设为1,顺序对会增加的话,则该bit设为1。。
SRM 649 div2 1000
最新推荐文章于 2018-08-11 10:21:11 发布