2020年11月2日
UOJ #210. 【UER #6】寻找罪犯
摘要： Description 传送门 Solution 考虑朴素的$2-SAT$，开点记录某个人是不是犯人，每句话是不是真的，然后每个人所说的所有话之间都要连边为保证只有一句假话。这样边数会很大，复杂度会假。 用前缀和的思想优化该做法，$pre_{i, j}$表示$i$的前$j$句话有没有出现假话。 那么 阅读全文
posted @ 2020-11-02 23:09 Tian-Xing 阅读(189) 评论(0) 推荐(0) 编辑