首页 > 其他 > 详细

jzoj5765

时间:2020-05-13 13:09:10      阅读:48      评论:0      收藏:0      [点我收藏+]

题意

\(|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)!\)

jzoj5765

原文:https://www.cnblogs.com/Grice/p/12880872.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!