2021年8月30日
【推导】子集反演的形式化推导
摘要： 基本形式 \[ f(S)=\sum_{T \subseteq S} g(T) \Leftrightarrow g(S)=\sum_{T \subseteq S}(-1)^{|S|-|T|} f(T) \] 证明 \[ \begin{aligned} & \sum_{T \subseteq S}(-1 阅读全文
posted @ 2021-08-30 13:27 Themaxmaxmax 阅读(800) 评论(0) 推荐(4)