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