2017 多校7场 hdu6129 蜜汁规律
首先来考虑前面每个数在m次变换后对后面的某一个数的异或次数,因为偶次异或相当于没有异或,奇次相当于异或一次。我们来考虑一下第一个数对后面的贡献次数
第一次 1 0 0 0 0
第二次 1 1 1 1 1
第三次 1 2 3 4 5
第四次 1 3 6 10 15
斜着看其实就是一个杨辉三角。
那么对于每一个次数就是C(x+y-2,x-1),然后就是判断这个值的奇偶就可以了,可以去百度一发
原创
2017-08-16 21:51:20 ·
659 阅读 ·
0 评论