摘要:
第二类斯特林数 \(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 阅读全文