HDU4625 JZPTREE——第二類斯特林數

複雜度大概O(nk) 一些嘗試： 1.對每個點推出1,2,3，，，到k次方的值。但是臨項遞推二項式展開也要考慮到具體每個點的dist 2.相鄰k次方遞推呢？遞推還是不能避免k次方的展開 k次方比較討厭，於是考慮用斯特林數處理      轉化成求k個後面這個C(dis,i) 組合數相比較於k次方有什麼好處呢？ 有直接的簡單的遞推式！   並且恰好的是，可以直接樹形dp，距離對於子樹恰好-1 O(nk

>>阅读原文<<