摘要： 经典题目10 POJ2778题目大意是，检测所有可能的n位DNA串有多少个DNA串中不含有指定的病毒片段。合法的DNA只能由ACTG四个字符构成。题目将给出10个以内的病毒片段，每个片段长度不超过10。数据规模n<=2 000 000 000。下面的讲解中我们以ATC,AAA,GGC,CT这四个病毒... 阅读全文

摘要： 经典题目9 用1 x 2的多米诺骨牌填满M x N的矩形有多少种方案，M011->111、111->110->111和111->000->111，这与用多米诺骨牌覆盖 3x2矩形的方案一一对应。这样这个题目就转化为了我们前面的例题8ps：Matrix67神牛blog上的这一题我也没有找到题目，如果找... 阅读全文

摘要： Matrix67原文：经典题目7 VOJ1067我们可以用上面的方法二分求出任何一个线性递推式的第n项，其对应矩阵的构造方法为：在右上角的(n-1)*(n-1)的小矩阵中的主对角线上填1，矩阵 第n行填对应的系数，其它地方都填0。例如，我们可以用下面的矩阵乘法来二分计算f(n) = 4f(n-1) ... 阅读全文