摘要：http://codeforces.com/gym/101341/problem/I 题意：给三个N*N的矩阵，问a*b是否等于c。 思路：之前遇到过差不多的题目，当时是随机行（点），然后验证，不满足就退出。还有暴力弄的（当时的数据是500）。也提到过这样的解法，当时没用这种做法做一遍。 就是构造多 阅读全文

摘要：http://lx.lanqiao.cn/problem.page?gpid=T396 题意：…… 思路：自始至终不会构造矩阵，yr大佬手把手教我构造矩阵Orz。 先把有用的信息写成一个矩阵F，然后判断下一步要推出来的信息是怎么构成的，然后一行一行构造矩阵A。 最后将构造得到的矩阵A乘n次，再乘F， 阅读全文

摘要：http://poj.org/problem?id=2778 题意：有m个病毒DNA，问构造一个长度为n的不带病毒DNA的字符串可以有多少种。 思路：看到这题有点懵，想了挺久题解的思路。 使用AC自动机判断总共有哪些状态，和哪些状态是不可取的。 然后构造出矩阵mat，mat[i][j]代表从状态i走 阅读全文