摘要:问题 给出两个幂级数 $f,g$ ,求 $$ h=\sum _i\sum _jx^{i\oplus j}f_ig_j $$ 其中 $\oplus$ 是可拆分的位运算。 算法 由于位运算具有独立性,可以一位位地考虑。 设 $f=(f_0,f_1)$ ,即最高位为 0 的部分和最高位为 1 的部分。我们 阅读全文
posted @ 2017-11-06 16:56 permui 阅读 (394) 评论 (0) 编辑