1.九次九日九重色一开始做的时候被题面给迷惑住了，没想到可以跳着匹配（样例太水）。那我们来考虑如何做，首先思路肯定是把能匹配的暴力求出来，根据不知道怎么搞的调和计数，这样的复杂度还不是很高,是\(O(NlogN)\)，可以搞。观察一下预处理出来的序列，是不是很熟悉。没错剩下的就是求最

题目大意有四种类型的比赛\(x,a,b,c\)，三种赛车（\(A,B,C\))。其中\(x\)的数量为\(d\)。\(x\)表示三种赛车都可以选，\(a\)表示\(A\)种不能选，\(b\)表示\(B\)种不能选，\(c\)表示\(C\)种不能选。现在要比\(n\)场，有\(m\)个限制形如：\(p,f,q,t\)表示如果第\(p\)