[hdu6391 多校20180813 Lord Li's problem](组合数学+dp)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6391题意:根据异或的性质,X_0⊕X_1⊕X_2⊕X_3⊕…..⊕X_(M-1)=S⊕T 计算出S⊕T中一共有cnt个1,将这个二进制数标准化, 使它成为前面N-cnt个0,后cnt个1的二进制数,答案保持不变,问题变为:用K个N位且有3个1的不同二进制数进行 异或,最终得到前面N-cnt个0,后面c...
原创
2019-01-27 17:25:52 ·
240 阅读 ·
0 评论