2024 年 12月 19 日随笔档案 - FLY_lai

摘要：集合幂级数在 FMT 和 FWT 里有提到过。对于一个序列

a_{0} \sim a_{N}

，定义一个多元多项式

A (x_{1} \sim x_{n}) = \sum_{0 \leq I < 2^{n}} a_{I} \cdot x_{1}^{i_{1}} x_{2}^{i_{2}} \dots x_{n}^{i_{n}}

，其中 \(i_1\s 阅读全文

posted @ 2024-12-19 22:04 FLY_lai 阅读(21) 评论(0) 推荐(0) 编辑

摘要：【预备知识】子集反演公式：

f (S) = \sum_{T \subseteq S} g (T) ⟺ g (S) = \sum_{T \subseteq S} (- 1)^{| S | - | T |} f (T)

\[f(S)=\sum_{S\subseteq T}g(T)\iff g(S)=\sum_{S\subsete 阅读全文

posted @ 2024-12-19 22:03 FLY_lai 阅读(38) 评论(0) 推荐(0) 编辑

昵称： FLY_lai
园龄： 1年1个月
粉丝： 9
关注： 10

2025年3月

日

一

二

三

四

五

六

FLYlai