摘要：设 \(black[i]\) 为 \(i\) 这个集合内全选黑色的权值和， \(white[i]\) 同理。 考虑一个性质： \(S\) 中一定存在一个元素 \(x\) ，使得所有包含 \(x\) 的子集都是白色的。证明很简单，如果不存在这样一个元素，那么所有黑色子集的并一定会得到 \(S\) ，矛 阅读全文

摘要：SLOJ P2101 题目描述 文翁班上有\(N\)个学生，每次上体育课他们会随机排列为一排，每个人有一个编号\(A_i\)（\(1\)~\(N\)的排列），现在文翁希望让所有人按编号升序排成一排，可是他不希望采取普通的排序方法来完成。他开创了一个有趣的排列方法，每一次他会点名一个学生，被点名的学生 阅读全文