Claris' Blog

摘要： $x^k=\sum_{i=1}^k Stirling2(k,i)\times i!\times C(x,i)$ 设$f[i][j]=\sum_{k=1}^n C(dist(i,k),j)$。 则可以利用$C(i,j)=C(i-1,j-1)+C(i-1,j)$，通过树形DP求出$f$。 时间复杂度$O 阅读全文