apple_52197802的博客

B. Bit Flipping 思路：分情况讨论，一个数xxx翻转偶数次不变，翻转奇数次变成x^1。 1.kkk为奇数，则如果一个数不被选到，那么翻转k(奇数次)，则原来是000就能变成1，原来是111就变成000。那么，我们肯定优先从左到右，优先翻转原来为111的，这样前面尽可能多的的111被翻转了k−1k - 1k−1次，翻转偶数次还是1。 2.k为偶数，同理，我们肯定优先从左到右优先翻转原来为000的。 3.假设操作完111或者2以后还有剩余，就把剩余的kkk全部给最后一个。假如最后剩下的kkk为偶数