BZOJ 3131 [Sdoi2013]淘金

题解：

首先要看出行列独立

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

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

然后数位DP求出f[i]

自己还是太辣鸡了
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/zzyer/p/8546375.html