题意
(|S|=n,forall xin S,xin [0,R),oplus_{xin S}x=0)。求方案数((nle 7,len(R_2)le 5 imes 10^6))
做法
先按做数字是有序的做,最后除(n!)
按集合是可重集做,相同的数字分成(a_1,a_2,...,a_k,~.s.tsum a_i=n),容斥系数为(prodlimits(-1)^{a_i-1}(a_i-1)!)
(|S|=n,forall xin S,xin [0,R),oplus_{xin S}x=0)。求方案数((nle 7,len(R_2)le 5 imes 10^6))
先按做数字是有序的做,最后除(n!)
按集合是可重集做,相同的数字分成(a_1,a_2,...,a_k,~.s.tsum a_i=n),容斥系数为(prodlimits(-1)^{a_i-1}(a_i-1)!)