51nod2576

题意

51nod

做法

令\(f_{n,d}\)为\(d\)层，目前维宽度为\(n\)
\(f_{n,d}=\sum\limits_{i=1}^nf_{i,d-1}(n−i+1)^k\)
构造矩阵转移，上三角对角线相等矩阵，快速算就完了

题外话

一遍过qwq