版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jiang_1603/article/details/87918511
上一题刚明白过来，下一题又来了：
子集？元素之和？
我首先想到的是用归并排序的思想，然后一想，啊，不对，像{1, 10}这样的怎么办，嘤嘤嘤
老师又给我们点拨了：集合里每个元素都是平等的，那么在所有子集中每个元素出现的次数都是相同的。
加法能去掉括号算吗？能。加法能提取公倍数吗？能。
所以假设每个元素出现的次数为k，那么结果即为k * (1 + 2 + 3 + ... 10) = k * 55
k怎么算呢，假设我们现在求1在所有子集中的出现次数。
子集的元素个数由1-10，那么次数即为
排列组合