The 2021 CCPC Weihai Onsite

# B 发现要从集合中取子集，即取的数不能重复这个限制比较抽象，于是考虑容斥，先计算可重复的情况：（根据计算第二类斯特林数的启示，在可重复时，可直接按照k个数有标号考虑，去重之后直接除掉阶乘） 如果$n=2^m-1$，那么前面$k-1$个数任取，最后一个数可以唯一确定最终的异或和。 从高位往低位，确
posted @ 2023-04-28 00:12  sz[sz]  阅读(40)  评论(0)  编辑  收藏  举报