tai-chi

摘要： A 题意 有 \(n\) 个灯和 \(2 \times n\) 个开关，每个灯都由两个开关控制，不知道电路，但知道开关的开闭，问最小亮灯数量和最大亮灯数量。 分析 最小：让开着的开关的两两抵消。 最大：开着的开关先开满，如果还有，剩余的和之前开的两两抵消。注意到抵消完还开着的灯数量等于关着的开关数量 阅读全文