tswdfop的博客

题面思路Dp应该是比较显然的 F(N)F(N) 表示N的答案 kk 表示N的位数 F(N)=F(N−1)∗10k+N F(N)=F(N-1)*10^k+N 考虑矩乘优化 ⎛⎝⎜F(N)N1⎞⎠⎟=⎛⎝⎜10k00110111⎞⎠⎟∗⎛⎝⎜F(N−1)N−11⎞⎠⎟ \begin{pmatrix} F(N)\\ N\\ 1\\

Bzoj4870

Bzoj3817:Sum

bzoj4553

详情 %%HLJ