摘要：
【算法】矩阵快速幂 【题解】T*A(n-1)=A(n)矩阵如下： a 1 * x(n-1) 0 = xn 0 0 1 c 0 c 0 防止溢出可以用类似快速幂的快速乘。 #include<cstdio> #include<algorithm> #define ll long long using n 阅读全文
摘要：
【算法】矩阵快速幂 【题解】 根据f[n]=f[n-1]+f[n-2]，可以构造递推矩阵： $$\begin{vmatrix}1 & 1\\ 1 & 0\end{vmatrix} \times \begin{vmatrix}f_n \\ f_{n-1} \end{vmatrix}=\begin{vm 阅读全文
摘要：
【算法】区间DP 【题解】 注意先输出右括号后输出左括号。 f[i][i+x-1]=min(f[i][i+x-1],f[i][j]+f[j+1][i+x-1]+p[i]*p[j+1]*p[i+x]) x为当前区间长度，i为左端点,i+x-1为右端点，j为分割点。 矩阵Ai为Pi*Pi+1。 初始值f 阅读全文