无标号有根仙人掌计数

下面的做法（是个常数有点大的$\mathcal{O}(n{\log }^{2}n)$）我只是口胡了一下，没写过，所以可能有错

首先，假设$a_n$表示有$n$个点的无标号有根仙人掌数量，$b_n$表示有$n$个点的且这个$n$个点组成若干棵无标号有根仙人掌而这些无标号有根仙人掌的根又串在一起形成一条链的方案数，$c_n$表示$b_n$定义中的链是回文的且链上有奇数个点的方案数，$d_n$表示$n+1$个点且根只在一个环上的无标号有根仙人掌数

考虑怎么算出$b_n$：相当于是在一条链后面接一个无标号有根仙人掌，即$b_n=a_n+{\sum }_{i=1}^{n-1}{b}_i{a}_{n-i}$，是个卷积形式。考虑怎么算出$c_n$：是一个链上有奇数个点的链两端接上同一个无标号有根仙人掌，即 c n = a n + ∑ i = 1 ⌊ n − 1 2 ⌋ a i c n − 2 i c_n=a_n+\sum_{i=1}^{\lfloor\frac {n-1}2\rfloor}a_ic_{n-2i}