BZOJ 3131 [Sdoi2013]淘金

题解：

首先要看出行列独立

令f[i]表示挂到i点的数量

则(i,j)的金币数量为f[i]*f[j]

然后数位DP求出f[i]

 

posted @ 2018-03-11 21:53  ws_zzy  阅读(106)  评论(0)  编辑  收藏  举报