摘要: 开关问题满足的条件: 最优解情况下,一个开关只按一次 开关的顺序无关 由于数据范围比较小,可以直接枚举出所有开关情况(0~2^16 - 1),然后操作一下灯泡,然后检查一下是不是全开开了即可,注意最后答案要求字典序最小的步数最少的解。 之所以从0~2^16枚举是因为后面一个数中包含的1的个数一定>= 阅读全文
posted @ 2020-08-07 13:50 yys_c 阅读(128) 评论(0) 推荐(0) 编辑