2019年8月14日
LOJ #6538. 烷基计数 加强版 加强版（生成函数，burnside引理，多项式牛顿迭代）
摘要： "传送门." 不妨设$A(x)$表示答案。 对于一个点，考虑它的三个子节点，直接卷起来是$A(x)^3$，但是这样肯定会计重，因为我们要的是无序的子节点。 那么用burnside引理，枚举一个排列，一个环的选择要相同，如果环的大小是y，则对应$A(x^y)$。 最后可以得到： $A(x)=x{A(x 阅读全文
posted @ 2019-08-14 10:36 Cold_Chair 阅读(762) 评论(0) 推荐(0) 编辑