20180618专题

20180618小测

为什么今天还考试啊......T1: 一眼不可做。想维护分组状态,用最小表示法,总共8个集合,状态量400+,不可做。弃疗写了20分的puts。正解是容斥。我们设f[i][j][k]为考虑i位,j个串,k个与输入串的前缀不完全相同,xor为0,数字可重复,考虑顺序的方案数,显然我们能把它扔进一个n*n的矩阵里转移。然后我们令g[i]为考虑输入串全部,i个串,xor为0,数字不可重复,不考虑顺序