摘要：
http://lx.lanqiao.cn/problem.page?gpid=T294 题意：中文题意。 思路：1、一开始想的是，乘号就相当于隔板，把隔板插入到序列当中，同一个隔板的就是使用加法运算，然后求最大值。也没有证明这个想法的正确性就蒙头写了。然后第一个数据就错了，还是挺良心的可以看第一个数 阅读全文
摘要：
http://poj.org/problem?id=2778 题意：有m个病毒DNA，问构造一个长度为n的不带病毒DNA的字符串可以有多少种。 思路：看到这题有点懵，想了挺久题解的思路。 使用AC自动机判断总共有哪些状态，和哪些状态是不可取的。 然后构造出矩阵mat，mat[i][j]代表从状态i走 阅读全文