2020年6月11日
CF914G Sum the Fibonacci （快速沃尔什变换FWT + 子集卷积）
摘要： 题面题解这是一道FWT和子集卷积的应用题。我们先设 cnt[x] 表示 Si = x 的 i 的数量，那么这里的Nab[x]指满足条件的 Sa|Sb=x、Sa&Sb=0 的(a,b)二元组数量，这个可以通过子集卷... 阅读全文
posted @ 2020-06-11 21:16 DD_XYX 阅读(70) 评论(0) 推荐(0)