2021年2月28日
UNR#2 黎明前的巧克力(FWT)
摘要： 题目链接 题意:给定1个长度为n的数组,你要找出两个不均为空的集合,使得它们异或和相等,求方案数,对998244353取模 一个经典套路题?(也许) 一下|S|表示S二进制下1的个数 因为每个集合S,贡献为$2^{|S|}$,所以考虑设第i个元素的生成函数$F_i(x)$为$1 + 2x^{a_i} 阅读全文
posted @ 2021-02-28 00:41 y_dove 阅读(111) 评论(0) 推荐(0) 编辑