遍历 的全部非空子集 ,每次记录“元素个数乘以元素之积”。求这些记录的总和。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把不含-1的子集与加入-1后的子集配对,乘积变号但项数权重也改变。
设 。对任意 ,记 ,约定 。对子集 与 ,合计贡献为 。当 时第一项为0,恰好不影响原来只计非空子集的约定。故总和为 。
K有32个子集,配成16对,含0的对子贡献均为0。空集所在一对只贡献-1,与公式的空乘积1相符;不能把两项大小系数当成相等后抵消。
有附加权重的对称计数,先逐对写贡献,再用乘积编码求剩余和。
按是否加入-1配对子集,两个子集的大小权重相差1,才能保留正确的剩余项。
已记下,谢谢!