2022年1月21日
P6378 [PA2010] Riddle
摘要： 考虑 2-sat ，这样的话我们便需要考虑建两种边： 对于每一条边，我们用每一个点的零点连向另一个点的一点。 对于一个部分，我们用每一个点的一点连向剩下所有点的零点。 对于第一种边非常好处理，但是对于第二种边由于 \(n\le 10^6\) 的数据范围导致我们不能暴力建边，此时便考虑一个叫做前缀优化 阅读全文
posted @ 2022-01-21 11:33 Point_King 阅读(46) 评论(0) 推荐(0) 编辑