摘要：导数与积分 "%%YCB%%" 排列与组合 加法法则与乘法法则 基础思想：分类计数使用加法，分步计数使用乘法 Cayley定理 $n$个有标号顶点的树的个数为$n^{n 2}$ 证明：定义一个消去序列，序列与树一一对应（略）。 排列与组合 $n$元$r$排列：$\frac{n!}{(n r)!}$ 阅读全文

摘要：闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物（滑稽）。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃（二十几个碳原子），求它的主链长度。 这不是个求树的直径的裸题么？！OI选手扫两眼就出来了，然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O 阅读全文