SRM 649 div2 1000
2015-02-12 18:31
309 查看
题意：
给一个整数序列。
选择一个整数B，将序列中所有数XOR上B后得到另一个序列。。
顺序对：ai <aj, i<j
求变换后可以得到最大的顺序对数目。
思路：
先看两个数的， {4, 3} -> {0100,0011}
只有当第2位（右数0indexed）都异或上1后，大小关系才改变，与其他位无关（实际上是字典序比较）
所以我们枚举B的每个bit，如果设为1，顺序对会增加的话，则该bit设为1。。
给一个整数序列。
选择一个整数B，将序列中所有数XOR上B后得到另一个序列。。
顺序对：ai <aj, i<j
求变换后可以得到最大的顺序对数目。
思路：
先看两个数的， {4, 3} -> {0100,0011}
只有当第2位（右数0indexed）都异或上1后，大小关系才改变，与其他位无关（实际上是字典序比较）
所以我们枚举B的每个bit，如果设为1，顺序对会增加的话，则该bit设为1。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- TopCoder SRM 649 Div2 Problem 1000 - XorSequenceEasy (思维)
- srm 654 div2 1000 （DP，最大连续和拓展， 有亮点）
- SRM 570 DIV2 1000 CentaurCompany
- SRM 477 DIV1 1000
- Topcoder Srm 649 DIV1
- SRM 452 DIV2 Problems 1000
- srm 301 div2 1000 （经典dp， 括号匹配）
- SRM 595 DIV2 1000
- TopCoder SRM 657 Div2 Problem 1000 - PolynomialRemainder(数学)
- SRM 682 Div2 1000 SubtreesCounting
- Topcoder SRM 635 div2 1000
- SRM 572 div2 1000
- Topcoder SRM 616 Div2 1000 TwoLLogo
- srm 655 div2 1000（DP进阶，枚举状态）
- TopCoder SRM 660 Div2 Problem 1000 - Powerit (数论)
- Topcoder SRM 636 div2 1000
- Topcoder SRM 152 Div2 1000(状态压缩呀)
- Topcoder SRM 561 DIV2 1000 FoxAndTouristFamilies
- srm 302 div2 1000（简单题，bfs，dp）
- SRM 510 DIV2 1000 TheLuckyBasesDivTwo