2014年10月19日
hdu 4810 Wall Painting (组合数学+二进制)
摘要： 题目链接下午比赛的时候没有想出来，其实就是int型的数分为30个位，然后按照位来排列枚举。题意：求n个数里面，取i个数异或的所有组合的和，i取1~n分析：将n个数拆成30位2进制，由于每个二进制位异或后相加和原来的数异或相加是一样的，所以只需要对每一位累加计算，用组合数学取数就行了，奇数个异或得1，... 阅读全文
posted @ 2014-10-19 21:40 水门 阅读(784) 评论(0) 推荐(0) 编辑