摘要：题面 解析 这题确实有些难度。。 首先，暴力做法，就直接二分+bfs， 然而，时间，空间都会炸掉！！！。 因此，考虑优化。 step 1 首先，我们可以用差分的思想， 设最终达到的状态是全部为零。 那么初始时k个需要打开的开关就设为1， 因为锁的取反也可以表示为加1后模2， 所以用a[i]记录第i个 阅读全文