摘要：
第一类斯特林数 \[ \large \begin{bmatrix}n\\ m\end{bmatrix}=(n-1)\begin{bmatrix}n-1\\ m\end{bmatrix}+\begin{bmatrix}n-1\\ m-1\end{bmatrix} \] 其为将 \(n\) 个元素划分为 阅读全文
摘要：
#388. 【UNR #3】配对树 先考虑怎样配对最优，发现对于一条边，若其两端的子树内需要配对的点的个数都为奇数，则该边会有 \(1\) 的贡献，否则没有贡献，得这样为最优情况。 那么对于一棵子树，将其内部的点标记为 \(1\)，得到一个 \(01\) 串，子树父边的贡献为 \(01\) 串中长度 阅读全文