2020年1月21日
LG5577 算力训练 k进制FWT
摘要： 题意说人话就是给出一个长度为$n$的数列$a_1,a_2,...,a_n$，求$\prod\limits_{i=1}^n (1+x^{a_i})$，其中卷积的下标加法定义为$k$进制不进位加法。 $k$进制不进位加法不难想到$k$进制FWT，所以我们需要快速求出$\prod\limits_{i=1} 阅读全文
posted @ 2020-01-21 15:13 cjoier_Itst 阅读(743) 评论(4) 推荐(3)