POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N…
快速矩阵幂
POJ3150 – Cellular Automaton(循环矩阵快速幂)
题目链接:POJ3150 【题意】给出一个有N(<=500)个数字的数列,求置换,每次置换为当前元素加上…
POJ3233 – Matrix Power Series(二分+矩阵快速幂)
题目链接:POJ3233 【题意】给出N*N矩阵A,求A^1+A^2+A^3+…+A^K;k(&l…
POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N…
题目链接:POJ3150 【题意】给出一个有N(<=500)个数字的数列,求置换,每次置换为当前元素加上…
题目链接:POJ3233 【题意】给出N*N矩阵A,求A^1+A^2+A^3+…+A^K;k(&l…