T1
神秘结论,因为轮数是可以算出来的,然后依次把次数取 min 然后堆起来就是对的。可以 \(O(n)\) 做完。
T2
一次修改的作用是明显的。
答案最大为 2,因为可以 max->2highbit->2(highbit+1)-1。
考虑答案为 1,那么就是跨过所有 0。但是因为覆盖后后面和前面的都没了,所以要考虑哪些位只出现一次。
因为只出现一次,所以可以暴力做,因为最多 log 个。这个我考场上没想到,但是打了 75 分,但是被卡常成了 45 分。
T3
36 分很简单。
考场上没有发现这是个二分图,发现之后就很好做了。
T4
40 分很简单。
但是被卡成 16 分了,评测机没素质。