摘要: CF 1903F: 考虑二分答案 \(ans\)。 可以得到这样的限制: 若选择了 \(x\),则不可以选择 \(x+1,x+2,...,x+ans-1\)。 对于一条边 \((u_i,v_i)\) 若未选择 \(u_i\),则必须选择 \(v_i\)。 这是一个 2-sat 的形式。但限制 1 建 阅读全文
posted @ 2023-12-14 22:00 tybbs 阅读(15) 评论(0) 推荐(0) 编辑