HDU 5269 && BestCoder #44 1002 ZYB loves Xor I (分治)
题目地址:HDU 5269 比赛的时候想到了分治的思路,但是脑残了。,。写麻烦了。。。调了好久也没调出来。。赛后优化了一下。。就过了。。 我的思路是先排序,排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排,比如样例2中的2,6,5,4,0,二进制分别是010,110,101,100,000,排序之后是 101 110 010 100 000 这样的话就把后缀相同的都给放在一
原创
2015-06-13 21:45:16 ·
1033 阅读 ·
0 评论