Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
未归档
子集\子序列
全部文章
未归档
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
子集\子序列
544 浏览
0 回复
2020-09-23
Deep_Dark_FAntasy♂
+关注
对于一个有n个元素的集合而言,其共有2^n个子集。其中空集和自身。 另外,非空子集个数为 2^n -1; 真子集个数为2^n -1; 非空真子集个数为 2^n -2.
举报
收藏
赞 1
评论加载中...