[矩阵乘法] bzoj2326: [HNOI2011]数学作业
bzoj2326: [HNOI2011]数学作业:https://www.lydsy.com/JudgeOnline/problem.php?id=2326
如果不考虑n的大小dp式子很显然:f[n]=f[n-1]*10^k+n;
因为1~9 10~99 100~999……的k都是相等的
考虑用矩乘+快速幂优化
{f[n]} {10^k,1,1} {f[n-1]}
{n} =...
原创
2018-04-03 21:30:47 ·
136 阅读 ·
0 评论