对题解推导复杂化的疑问
  • 板块P2415 集合求和
  • 楼主66xyyd
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/16 14:30
  • 上次更新2023/11/3 09:32:41
查看原帖
对题解推导复杂化的疑问
946515
66xyyd楼主2023/7/16 14:30

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

2023/7/16 14:30
加载中...