元首

bzoj #2863 设 \(dp_i\) 表示 \(i\) 个点的 DAG 个数。发现一个 DAG 删去出度为 \(0\) 的点后显然还是一个 DAG ，因此不妨枚举出度为 \(0\) 的点的个数： \(dp_i = \sum\limits_{j=1}^i dp_{i-j}\binom{i}{j} ......