Codeforces Round #341 (Div. 2) problemE Wet Shark and Blocks 矩阵乘法 dp
Codeforces Round #341 (Div. 2) problemE Wet Shark and Blocks
题目大意:有b(b<=10^9)个相同的数组,每个数组里有n(n<=50000)个1-9的数字,在每个数组里选出一个数,b个数连在一起组成一个b位数,求modx=k(k<=100)的个数对10^9+7取模
题解:dp[i,j]表示前i个数modx=j的方案数
dp[i,j]
原创
2016-02-01 11:25:45 ·
416 阅读 ·
0 评论