2014年8月24日

hdu4073 Lights

摘要: 题意:找出m个不同的n位2进制数,异或值中前v个为1,其余为0的方案数,答案 %10567201。。思路:比赛时第一感觉是用容斥原理做的,然后推呀推,搞了2个小时还是错了。。赛后才知道递推才是正解(也许容斥是可以的,是我太弱了,推不出吧) 因为异或的特性,所以这m个数异或为x(前v个为1,其余... 阅读全文
posted @ 2014-08-24 12:34 yzcstc 阅读(230) 评论(0) 推荐(0)