51nod2576

Posted grice

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod2576相关的知识,希望对你有一定的参考价值。

题意

51nod

做法

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

题外话

一遍过qwq

以上是关于51nod2576的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1631 小鲨鱼在51nod小学

51nod 1185 || 51nod 1072 威佐夫博弈

poj 2576 Tug of War

poj 2576 Tug of War

51nod 1354:选数字

51nod 1232:完美数