2019年10月1日
2018-2019 ACM-ICPC, Asia Seoul Regional Contest K TV Show Game 2-sat
摘要： 题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏，如果某一盏 阅读全文
posted @ 2019-10-01 15:58 光芒万丈小太阳 阅读(573) 评论(0) 推荐(0) 编辑