摘要: Codeforces 1054D Changing Array 做法:给定一个序列,每个数可以把在2进制k位下取反,也可以不变,在改变后,这个序列异或和不为0的区间的个数。考虑如何求出尽可能少的异或为0的序列,对序列求前缀之后,就相当与问这个前缀的序列中,有多少对的值相同,注意还有开始的0。那么对于 阅读全文
posted @ 2018-11-04 00:39 RRRR_wys 阅读(180) 评论(0) 推荐(0) 编辑