51nod2576
Posted grice
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod2576相关的知识,希望对你有一定的参考价值。
题意
做法
令(f_{n,d})为(d)层,目前维宽度为(n)
(f_{n,d}=sumlimits_{i=1}^nf_{i,d-1}(n?i+1)^k)
构造矩阵转移,上三角对角线相等矩阵,快速算就完了
题外话
一遍过qwq
以上是关于51nod2576的主要内容,如果未能解决你的问题,请参考以下文章