菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
481
0

jzoj5765

原创
05/13 14:22
阅读数 26474

题意

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

发表评论

0/200
481 点赞
0 评论
收藏