2018年7月23日
[UOJ310]黎明前的巧克力
摘要： [UOJ310]黎明前的巧克力 Tags：题解 "作业部落" "评论地址" TAG：FWT 题意 在集合中选出任意多数，使得异或和为$0$，再将其分为两个有区别的可空集合的方案数（两集合不能都为空） 题解 考虑生成函数 如果选出一个异或和为$0$的集合大小为$k$，那么对答案的贡献就是$2^k$，于 阅读全文
posted @ 2018-07-23 11:40 饕餮传奇 阅读(236) 评论(0) 推荐(0) 编辑