#元树

BZOJ1089: [SCOI2003]严格n元树

BZOJ1089:[SCOI2003]严格n元树dp+快速幂+高精度(这里用了java)f[i]表示深度小于等于i的严格n元树的种类数ans=f[d]-f[d-1]f[0]=1 f[i]=f[i-1]n +1转移式考虑:对于深度为i-1的严格n元树,我们考虑将它加在一个的新的根节点下,构成一颗深度大...