烟尘的博客

文章目录题目描述解题思路 题目描述 Warcraft III 守望者的烦恼 解题思路

文章目录题目描述解题思路 题目描述 数列 解题思路 首先说一下矩阵乘法： 假设矩阵AAA和矩阵BBB做乘法得到矩阵CCC，则必须满足矩阵AAA的列数等于矩阵BBB的行数 即如果矩阵AAA有nnn行mmm列，则矩阵BBB有mmm行ppp列，矩阵CCC就有nnn行ppp列 那么矩阵乘法怎么做呢？ 公式：C[i][j]=∑i=1n∑j=1p∑k=1mA[i][k]∗B[k][j]C[i][j] = \...

文章目录题目描述解题思路参考代码 题目描述 Matrix Power Series 解题思路 先看题目，本题需要我们去求SSS的值，为了方便，不妨把A1+A2+…+AiA^1+A^2+…+A^iA1+A2+…+Ai记作S(i)S(i)S(i)（SSS和AAA都为矩阵） 再看数据范围，一个极大的变量，一个小变量，明显就是一道矩阵加速的题 很容易得到一个S(i)S(i)S(i)的递推式：S(i)=S...