51nod2576

题意

51nod

做法

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

题外话

一遍过qwq

原文地址:https://www.cnblogs.com/Grice/p/12811727.html