![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学----矩阵建模
994495jj
这个作者很懒,什么都没留下…
展开
-
POJ 2778 DNA Sequence(AC自动机+矩阵建模)
DNA Sequence题意:给出m个危险字符串,问有多少个长度为n的字符串不包含以上子串。(仅含A,T,C,G四个字符)题解:http://blog.csdn.net/morgan_xww/article/details/7834801(参考的题解)数字逻辑电路这堂课中的时序逻辑电路设计,有提到状态图。今天发现AC自动机的原理和状态图的设计是差不多的。原创 2017-01-16 15:24:14 · 235 阅读 · 0 评论 -
codeforces 696D Legen...(AC自动机+矩阵快速幂)
696D Legen...题意:n个字符串(价值val[i]),请构造长度为l的字符串,使它的价值最大(子串的价值之和)。题解:配合 POJ 2778食用。http://blog.csdn.net/qq_32707623/article/details/54574281这题要搞清楚End数组的含义(以该节点结束的字符串的价值)。还原创 2017-01-16 17:57:43 · 313 阅读 · 0 评论 -
codeforces 750E New Year and Old Subsequence(线段树+矩阵建模)
750E New Year and Old Subsequence题意:s[l~r]减少最少的字符数,使得得到的字符串含有2017子序列,不含2016子序列。一共q次查询。题解:个人感觉矩阵建模的题目都有一种状态转移的思想。本题的状态是:0:初始状态1:22:203:2014:2017mat[i][j]表示状态i转移到j的最小代价原创 2017-01-17 16:01:01 · 1179 阅读 · 0 评论 -
HDU 4920 Matrix multiplication(矩阵优化)
题意:矩阵模3乘法。题解:#include#includeconst int N=808;int a[N][N],b[N][N],c[N][N];int main() { int n; while(~scanf("%d",&n)) { ///init memset(c,0,sizeof(c)); ///read for(int i=1;i<=n;+原创 2017-04-21 16:42:39 · 234 阅读 · 0 评论