(相关资料图)
体验:本次题目较难,可以说从T2开始拿全分就不太容易,然而,尽管T3一如既往的繁琐,但这次只需按照题目要求模拟正确即可拿全分,无需考虑时间复杂度问题。T4,T5难度较大,但是骗不到分也没关系,300分+足以获得本次2%、累积3%左右的排名。
T1 利用map模拟即可
T2 模拟,但是为防止超时/超内存,需要一点点线代技巧,即根据矩阵乘法的结合律,先计算后两个矩阵的乘法,在与第一个矩阵相乘。
T3 模拟。需要耐心读题、耐心分类讨论。我是边读题边写,这样理解错了可以随时改代码。特别注意以及大端小端存储形式。大端模式是指数据的高位字节存放在低地址内,低位字节存放在高地址内。小端模式是指数据的高位字节存放在高地址内,低位字节存放在低地址内。题目给的是小端序,意味着需要倒序计算。