网站首页
编程语言
数据库
系统相关
其他分享
编程问答
选写
2024-11-13
杂题选写 2
Lightswitches*2600tag:暴力枚举,meetinmiddle题目描述有\(n(1\le1000)\)盏灯和\(s(1\les\le30)\)个开关,每个开关能控制一些灯,并改变这些灯的状态。接下来有\(d(1\led\le1000)\)次询问,每次询问给出\(k_i\)盏亮着的灯,询问将所有灯全部熄灭最少需要按几次开关。