OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
bitset
[CF] B. Switches and Lamps - Educational Codeforces Round 44 (Rated for Div. 2)
Solutions
Codeforces
模拟
前缀和
前后缀
bitset
1200
Easy
2025-01-30
https://codeforces.com/contest/985/problem/B 题目大意 给出 $n$ 个开关和 $m$ 盏灯,和每个开关可以点亮哪些灯的 $n \times m$ 的矩阵。其中 $1 \le n, m \le 2000$。灯被多个开关操作时,如果任意开关可以点亮它,则点亮它。 最初所有灯都是熄灭的。问是否可以去掉某一个开关,
…