poj 3233 Matrix Power Series(矩阵,快速幂)
题意:
求解矩阵等比数列 A1+A2+...+AnA^1+A^2+...+A^n
思路:
解法1)
构造矩阵B,直接算B的快速幂。
解法2)
用二分等比数列的方法
PS:注意减少%运算LL n, k, m;
struct mat{
int sz;
LL m[30][30];
};
mat A;inline mat operator * (const mat & a, c
原创
2015-03-04 00:33:29 ·
438 阅读 ·
0 评论