2019年12月25日
题解 Luogu P5434: 有标号荒漠计数
摘要： 妈妈我终于会这道题了! 设$n$个点的 有根仙人掌 个数的指数型生成函数(EGF)为$F(x)$, 令$f_i = [x^n]F(x)$ 对于$f_i$, 我们考虑钦点$1$号点为根, 然后考虑与$1$相邻的是什么 1. $1$不在环上: 对于这种情况, 我们可以发现与它相邻的还是一颗仙人掌, 于是 阅读全文
posted @ 2019-12-25 14:32 tyqtyq~! 阅读(240) 评论(0) 推荐(0) 编辑