摘要： 第二类斯特林数 \(n \brace m\) 表示 \(n\) 个元素放入 \(m\) 个集合（集合无标号，每个集合非空）的方案数 \({4\brace 2} = 8\) \(\{1, 2\}\{3, 4\}, \{1\}\{2, 3, 4\}\) \({n \brace m} = {n - 1 \ 阅读全文

摘要： POJ3041 这道题正解对于像我这种蒟蒻来说比较难以想到。 我们发现每次覆盖的只是一条线上的所有点。那么我们可以把它想象成一个二分图，两个集合分别是横轴和纵轴。 想一想，这实际上是不是就是x轴轴和纵轴的最大匹配？ 于是这就变成了一个板子匈牙利算法题目。 #include<iostream> #in 阅读全文