2016年10月21日
POJ 3233 Matrix Power Series 矩阵快速幂+二分求和
摘要： 矩阵快速幂，请参照模板 http://www.cnblogs.com/pach/p/5978475.html 直接sum=A+A2+A3...+Ak这样累加肯定会超时，但是 sum=A+A2+...+Ak/2+A(k/2)*(A+A2+...+Ak/2) k为偶数时； sum=A+A2+...+A( 阅读全文
posted @ 2016-10-21 22:00 Pacify 阅读(271) 评论(0) 推荐(0) 编辑