xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

2-sat学习笔记来自专栏

2-sat 题目：[模板]2-SAT 问题题目描述: 有n个布尔变量，另有m个需要满足的条件，每个条件的形式都是“为true/false或为true/false”。比如“为真或为假”、“为假或为假”。2-SAT 问题的目标是给每个变量赋值使得所有条件得到满足。题解： 0表示不选，1表示选...

2-sat

2019-07-19

1 741