![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
yxr0105
这个作者很懒,什么都没留下…
展开
-
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 评论 -
poj2778 DNA Sequence AC自动机 dp 矩阵乘法
poj2778 DNA Sequence 题意:求仅有A G C T不含有k(k<=10)个长度为d(d<=10)串的长度为L(L<=2*10^9)的串有多少个%100000 题解: 做完感觉之前对AC自动机理解的还不够透彻。 做完就透彻了?也不一定。 首先 bzoj上有一道和这个差不多 不过是kmp而不是AC自动机 bzoj1009 题解:http://www.cnblogs.com/原创 2016-02-03 01:02:34 · 415 阅读 · 0 评论