wxyww

摘要： 题目链接 思路 既然$x$的数量那么小，我们就可以先把每个$x$搜索一遍。 枚举x的时候不需要把$a,b,c$全枚举一遍，只要枚举其中的两个就可以枚举到当前位置选任何车的情况。 然后就变成了只有$'a','b','c'$的序列。寻找满足题目要求的方案。 $2 sat$模型。 连边的时候注意一些技巧， 阅读全文