I - Wall Painting 2013ACM/ICPC亚洲区南京站现场赛 (组合数;位运算;找规律)
题目链接:https://vjudge.net/contest/231845#problem/I
题意:给你n个整数,让你找出任意(1~n)个数的异或值的和,并从1~n分别输出
算法:组合数;位运算;找规律
思路:先找到二进制从0~63位的1的个数,当要找到任意 i 个数的异或值的和时,相当于在(1~63)位中每一位的1的个数中找出任意(1~k)(k<=i)个1,再用0补齐剩余的(i-k)...
原创
2018-05-26 17:42:47 ·
378 阅读 ·
0 评论