526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
776D
CF776D The Door Problem
## 思路 我们已经得知每盏灯的初始状态和哪两个开关控制它。 首先分类讨论: 如果最开始这盏灯是开着的,那么这两个开关应该做出同样的操作,即要么全按,要么全不按。 如果最开始这盏灯是关着的,那么这两个开关应该做出不同的操作,即一个按一个不按。 转化一个思路,就变成了有 $m$ 个数,其中有 $n$ ......
Problem
776D
Door
776
The
更新时间 2023-08-22
CF776D The Door Problem
### 题目大意 给定门和钥匙的数量,每把钥匙控制 $k_i$ 扇门,每扇门被两把钥匙控制。 给定初始时每扇门的状态,求是否存在一种方法使得所有的门都打开。 ### 思路 扩展域并查集。 考虑分类讨论: - 对于开着的门,要么两把钥匙都用,要么两把钥匙都不用; - 对于关着的门,两把钥匙只能用一把。 ......
Problem
776D
Door
776
The
更新时间 2023-08-15
共2篇 :1/1页
首页
上一页
1
下一页
尾页