doctorZ

摘要： 设\(g(n,j)=\sum_{i=1}^n[i\ is\ prime\ or\ minp>p_j]\) 转移减去\(minp=p_j\)的 \(g(n,j)=g(n,j-1)-[g(n/p_j,j-1)-g(p_{j-1},j-1)]\) 阅读全文

摘要： \(prufer\)序列是一个长度为\(n-2\)的唯一表示一棵无根树的序列，其中出现\(k\)次的点的度数为\(k+1\) \(1.\)\(n\)个点的无根树个数为\(n^{n-2}\)，序列上\(n-2\)个位置可为任意一个点 \(2.\)\(n\)个点的有根树个数为\(n^{n-1}\)，任取 阅读全文