摘要：
题意：求解A+A^2+...+A^k题解：1）利用通和公式，原式=(A^k+1 - A)(A - O)^-1 时间复杂度O(n^3lgk)2）递归求解，A+A^2+...+A^k=(A+A^2+...+A^k/2)+A^k/2(A+A^2+...+A^k/2) 时间复杂度O(n^3lgk^2)逆矩阵... 阅读全文
摘要：
博弈论相关题目很多，以下进行总结，并将在今后不定时更新。基础题：POJ 2234 裸Nim游戏View CodePOJ 2425 有向无环图+多个棋子，直接套用上面方法View CodePOJ 2960 Nim游戏变形View CodePOJ 2348 直接按照博弈递推一下即可View CodePO... 阅读全文