摘要:
题意:求解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... 阅读全文