[BZOJ2326][HNOI2011]数学作业(矩阵乘法)
传送门
用这道题复习了一下矩乘吧。。做的题真的是太少了,感觉自己真的很弱。
看到这道题便可以想到dp方程
f[i]=(f[i−1]∗10k+i)%mod(其中k代表i的位数)f[i]=(f[i−1]∗10k+i)%mod(其中k代表i的位数)f[i]=(f[i-1]*10^k+i)\%mod(其中k代表i的位数)
但是N的范围是10^18,直接dp肯定是不行的,由于我们发现转移规律非常...
原创
2018-04-03 17:19:45 ·
446 阅读 ·
0 评论