给出 nnn 个点,对于每个非空点集 SSS,给出权值 aSa_SaS 和贡献值 bSb_SbS,其中a,ba,ba,b 下标是用二进制表示的集合,令 fS,if_{S,i}fS,i 表示把 SSS 分成 iii 个不交非空集合,集合权值之积之和,对于 i=1ni=1sim ni=1n,求 ∑S=02n1bSfS,isum _{S=0}^{2^n-1}b_Sf_{S,i}∑S=02n1bSfS,i。
题目背景 わたし わたし わたしはここにいる 我 我 我就在这里 殴り書きみたいな音出せない状態で叫んだよ 在无法发出杂乱音色的情况下我选择了呐喊 なんかに なりたい なりたい 何者かでいい 想要成为 成为 成为什么人都好 馬鹿なわたしは歌うだけ 愚蠢的我唯有放声高歌 ぶちまけちやおうか星に 对着星星都宣泄出来吧 题意描述 给出 nnn 个点,对于每个非空点集 SSS,给出权值 aSa_SaS 和贡献值 bSb_SbS,其中 a,ba,ba,b 下标是用二进制表示的集合。 令 fS,if_{S,i}fS,i 表示把 SSS 分成 iii 个不交非空集合,集合权值之积之和。对于 i=1∼ni=1sim ni=1∼n,求 ∑S=02n−1bSfS,isum _{S=0}^{2^n-1}b_Sf_{S,i}∑S=02n−1bSfS,i。
(图片来源网络,侵删)