2020年9月13日
Codeforces 776D - The Door Problem (2-SAT)
摘要： 参考博客 补题链接 这个题太妙啦。2-SAT和两个状态有关，但是显然如果考虑门的开和关那基本没什么思路，因为两个门基本相互独立。但是如果考虑🔑的使用(1)还是不使用(0)两个状态会发现，两个🔑直接还是有一些相互限制的要求的。比如本题要所以门都变成1，且每个门有两个🔑，所以如果原来门是1的那么它 阅读全文
posted @ 2020-09-13 20:05 A_sc 阅读(195) 评论(0) 推荐(0) 编辑