摘要: 快要省选了,赶紧把数学补一补,这里把基本上所有的反演总结了一下,没有写证明啊(小编不怎么会)。 子集反演 似乎一般在数据范围比较小的时候使用。 形式一(子集内求和) $$f_S = \sum _{T \subseteq S} g_T \Leftrightarrow g_S = \sum _{T \s 阅读全文
posted @ 2021-03-26 13:54 longdie 阅读(93) 评论(1) 推荐(0) 编辑