一个响亮的蒟蒻

摘要： 题目大意 有m层楼，从一层到m层，要进入每层都要打开位于该层的两道门中的至少一道。门锁有2n种，每个门锁为2n种中的一种，可以重复。有2n把钥匙，分别对应2n种锁，但是钥匙两两一组，共n组，每组只能选一个来开门，被选中的可以多次使用，另一个一次都不能用。问最多能上多少层。 分析 对于每组... 阅读全文

摘要： 题目大意 有n对夫妇第i对夫妇表示为i-1h、i-1w。每对夫妇必须坐在桌子的不同侧。现在有m对通奸关系，新娘（0号妻子）不想看到她对面的任意两个人有通奸关系。求一种满足的坐法并输出坐新娘同侧的人。 分析 因为每对夫妻要么夫左妻右要么夫右妻左，所以很明显是一道2-SAT问题。 建... 阅读全文