这道题可以这么想,选定一个元素 sis_isi,所有包含 sis_isi 的子集有多少个?由于剩下的每个元素都有选或不选两种情况,所以根据乘法原理,这样的子集一共有 2n−12^{n-1}2n−1 个情况。那么 sis_isi 就被选中了 2n−12^{n-1}2n−1 次。这样所有子集的和就是 ∑i=1n2n−1si=2n−1∑i=1nsi\sum_{i=1}^{n}2^{n-1}s_i=2^{n-1}\sum_{i=1}^{n}s_i∑i=1n2n−1si=2n−1∑i=1nsi。但是题解中我看到的都使用了组合数的推导方法,不仅步骤多,用到的数学还劝退了一批人。我觉得我的方法很好想啊(但交不了题解),有没有交了题解的愿意修改题解的公式推导部分。