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