……

随笔分类 -  purfer序列,cayley定理

摘要:看到$purfer$序列板子后,想到这个名词在哪见过,于是找到了一个题,还带出一个: $T1$. 题目链接: "P4430 小猴打架" 开始极其懵逼,考虑过大力容斥,但还是失败了,原来是: Cayley定理(凯莱,反正是个神犇就对了) : $n$个节点的带标号的形态不同的无根树有$n^{n 2}$个 阅读全文
posted @ 2020-02-18 18:00 童话镇里的星河 阅读(181) 评论(0) 推荐(0)