P1445 - 集合求和 - HUSTOJ

内存限制：128 MB 时间限制：100.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：17 通过：0

提交提交记录统计 Web Board

给定一个集合

s

（集合元素数量

\leq 30

），求出此集合所有子集元素之和。

集合中的元素（元素

\leq 1000

）

s

所有子集元素之和。

2 3

【样例解释】

子集为： ${2,3}$ ，和为 $2 + 3 + 2 + 3 = 10$ 。

【数据范围】

对于 $100 %$ 的数据， $1 \leq ∣ s ∣ \leq 30$ ， $1 \leq s i \leq 1000$ ， $s$ 所有子集元素之和 $\leq10^18$ 。

回溯算法组合数学