摘要： 这是一道矩阵加速的题，训练的时候有讲到这中省时的方法，所以拿这个题目来练手；原理采用的是二分加速和矩阵乘法；时间效率为logN，为计算斐波那契数列最快的方法，由于时间仓促，这里只做个简单的解题报告，有不懂的地方可以发表评论。#include <iostream>using namespace std;struct tra{ long long ans[2][2];}; void mul (tra & tempa, tra & tempb) { tra tmp; tmp.ans[0][0] = tempa.ans[0][0] * tempb.ans [0][0] + 阅读全文