摘要:
"题面" 题解:首先这个“恰好”看着很不爽,换成“至少”。 设$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算法先将所有边排序,所以随着 阅读全文