jzoj5765

题意

\(|S|=n,\forall x\in S,x\in [0,R),\oplus_{x\in S}x=0\)。求方案数(\(n\le 7,len(R_2)\le 5\times 10^6\)

做法

先按做数字是有序的做,最后除\(n!\)
按集合是可重集做,相同的数字分成\(a_1,a_2,...,a_k,~.s.t\sum a_i=n\),容斥系数为\(\prod\limits(-1)^{a_i-1}(a_i-1)!\)

posted @ 2020-05-13 10:30  Grice  阅读(120)  评论(0编辑  收藏  举报