2020年7月8日
【知识点】子集卷积
摘要： 简介： 就是FWT加了一维个数。 例题： 给定长度为$2^n$的多项式a,b，求一个多项式c，使得$c_k = \sum \limits_{i\& j=0,i|j=k}{a_i b_j}$。 $n\leq 20$。 题解： 普通的FWT能够解决$c_k = \sum \limits_{i|j=k}{ 阅读全文
posted @ 2020-07-08 10:12 Fugtemypt 阅读(433) 评论(0) 推荐(0)