- 博客(2)
- 收藏
- 关注
RSS订阅原创 求子集之和
原题见P2415 集合求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)此题有三种大致思路。思路一：首先每个元素在子集中出现次数一定是相等的。对于集合，比如有两个元素的集合，只需在剩下n-1个中再找1个，其个数有个。在所有子集中，有从1到总数个元素的集合。所以对于原集合中每一个元素有个。通过性质可知该值等于2的n-1次方。思路二：用二进制。比如说有4个数，那么0000代表空集，1111代表和原来集合一样的子集。然后从0到2的n次方，以0101为例，假设原集合存于数组ar..
2021-10-31 15:19:13
1134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人