矩阵快速幂
acmer_zp
这个作者很懒,什么都没留下…
展开
-
骨牌覆盖(矩阵快速幂)
题目链接 hiho提示;里面说的很清楚了,看不懂的话就去做一做骨牌覆盖的前两道题,理解起来好理解一些;#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define LL long long using namespace std; const int mod=12357; int N; int n原创 2017-04-16 20:08:45 · 583 阅读 · 0 评论 -
hdu 2243 AC自动机+dp(矩阵快速幂优化)
做这个之前建议做一下poj 2778 这道题要求长度小于等于m的字符串包含所给串的有多少种,可以算出所有的情况然后减去不包含所给串的情况就是所求的。 大佬博客 大佬博客 矩阵里面存的是从i节点到j节点走一步共有多少种走法(不能走题目上给的字符串)。 然后将这个矩阵m次幂就可以求出走m步(长度为m的字符串)有多少种不包含做给串的字符串。小于等于m将其各个次幂加起来就好了,可以改一改矩阵一次就原创 2017-07-07 17:38:47 · 327 阅读 · 0 评论