打赏

相关文章

集合幂级数运算(施工中)

集合幂级数运算 前置知识:FWT 子集卷积link。 给定 \(B,C\),求 \(A_S=\sum_{T\subseteq S} B_TC_{S/T}\)。即求 \(B,C\) 的无交并卷积。\(S,T\) 无交等价于 \(|S|+|T|=|S\cup T|\),因此可以多记一维表示集合的大小,…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部