摘要：朴素的设计 \(DP\)，\(dp_{i,j,0/1,0/1}\) 表示 \(i\) 的子树选了 \(j\) 个点，当前选没有，当前被覆盖没有。 令人火大的转移方程（具体转移边界还请看代码）： \[\begin{align} &dp_{u,j,0,0} = \sum_{k=1}^{siz_u} dp 阅读全文

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

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