这几次比赛题解-T

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
不难注意到无论是哪一种收益,每次操作后数的奇偶性都会变化。
考察异或的性质:
x⊕1=x−1(x is odd),x+1 (x is even)
所以我们可以知道,异或放在奇数个事件时等价于 +1,放在偶数个事件时等价于 −1。
于是我们得出了每个事件坦白的收益,按照收益排序后输出即可。
时间复杂度 O(TN)。

上一篇:ResponseEntity类


下一篇:kaptcha依赖maven无法拉取的问题