BZOJ2326 数学作业
题目传送门Solution设N的答案为f(n)。那么很容易得到一个递推式:F(n)=F(n−1)∗10k+nF(n)=F(n-1)*10^k+n,其中k是n的位数。 所以当k固定时,这个式子的转移方式也是固定的。所以可以枚举每个k。而对于每一个k,我们很容易得到一个矩阵: [10k,1,1][10^k,1,1] [0,,,,1,1][0, \phantom,\phantom,\phantom,
原创
2018-01-09 14:28:55 ·
192 阅读 ·
0 评论