SCU2016-06 R题矩阵快速幂优化的dp
分析: 定义dp[k][i][j]dp[k][i][j]为以aia_i开头,aja_j结尾长度为kk的序列的个数,容易有一个递推,然后写成矩阵开始幂来优化掉kk就可以了。 这种矩阵快速幂主要是在后面加一个就是合法。/**/#include <iostream>#include <algorithm>using namespace std;class matrix{public: