2023年6月16日
子集卷积
摘要： 两个集合幂级数做卷积的时候可以这样： 对于原来的 $a_i$ ，将其变为 $a_ix^{\text{popcount}(i)}$ 。然后对两个做或卷积，最后卷积之后 $s$ 的值就是 $[x^{\text{popcount}(s)}]$ 。可以理解为 $x^i$ 就是表示有 $i$ 个 $1$ ，然 阅读全文
posted @ 2023-06-16 21:15 ruizhangj 阅读(113) 评论(0) 推荐(0)