摘要：
"题面" 题解：首先这个“恰好”看着很不爽，换成“至少”。 设$f[i]$表示颜色个数为$S$的颜色至少有$i$个的方案数。 考虑如何计算。 1.$m$个颜色选了$i$个，$\binom{m}{i}$； 2.$i$个颜色选了恰好$S$个，其他的$m i$个颜色任选;$$\frac {n!}{ {S! 阅读全文
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=2654 题解： 我们考虑求最小生成树算法kruskal的这个过程。 建立一个平面直角坐标系，$x$轴意义为选了多少条边，$y$轴是代价。 可以发现，因为kruskal算法先将所有边排序，所以随着 阅读全文