【LibreOJ 6269&6269&6538 烷基计数 加强版 加强版】【生成函数+牛顿迭代】题意简单版加强版加强版 加强版代码(简单版)代码(加强版)代码(加强版 加强版)
题意求nnn个碳原子的烷基的同分异构体数目。n≤500n\le500n≤500分析要求的是每个点的度数不大于444且根节点的度数不大于333的无标号有根树数量。设fif_ifi表示有iii个碳原子的烷基数目,枚举两个子树的大小算贡献即可。时间复杂度O(n3)O(n^3)O(n3)代码#include<iostream>#include<cstdio>#...