该文被密码保护。 阅读全文
posted @ 2019-10-09 21:41 Chloris_Black 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 连上前不久的某道考试题,以及今天的T3,被集合这个东西整疯… 记一些以后大概还会用到的知识点orz 1.枚举子集 因为众所周知的原因,正确枚举所有集合的子集的姿势是O(3n)。 感性理解一下,从全集U里拿出一个集合A,然后枚举它的子集B,每个元素只有三种状态:在U中而不在A中,在A中但不在B中,在B 阅读全文
posted @ 2019-10-09 21:30 Chloris_Black 阅读(137) 评论(0) 推荐(1) 编辑