2018年9月22日
[bzoj4945][Noi2017]游戏
摘要： 题目大意：有$n$个位置，有三种数，每个位置只可以填一种数，$d(d\leqslant8)$个位置有三种选择，其他位置只有两种选择。有一些限制，表示第$i$个位置选了某种数,那么第$j$个位置就只能选规定的数 输出一组合法的选数方案,无解输出$-1$ 题解：考虑$d=0$的情况，就是$2-sat$的 阅读全文
posted @ 2018-09-22 18:09 Memory_of_winter 阅读(145) 评论(0) 推荐(0)