摘要：min-max容斥，又名最值反演。常用于最大值或最小值一边好求而一边难求的情况。 以下我们只考虑用最小值求最大值的方法。（如果是最大值求最小值，形式完全相同，只是把所有 \(\max\) 和 \(\min\) 调换位置） 基本形式 记 \(\max(S)\) 表示集合 \(S\) 中的最大值，\(\ 阅读全文

摘要：（Stirling Number） 斯特林数 第二类斯特林数 比第一类斯特林数常见得多，且似乎简单一点（？ 又名为斯特林子集数。\(\begin{Bmatrix}n\\k\end{Bmatrix}\)，表示将 \(n\) 个两两不同的元素，划分为 \(k\) 个互不区分的非空子集的方案数。 递推式 阅读全文

摘要：hhh，最~~开心~~难绷的一集，多项式算法，博大精深啊（话说它怎么居然现在被加到NOI大纲了啊。。。 阅读全文