51nod2576

题意

51nod

做法

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

题外话

一遍过qwq