0 pts求助

P1939 矩阵加速(数列)

样例也过不了。()()( 但总感觉是对的()()() 蒟蒻太菜了。。。
by ZZQF5677 @ 2023-09-22 17:39:31


从void getans()这一行开始往下数六行的三层循环第一层:for (int i = 1; i <= 1; i++) 应为i <= 3,蛮蛋疼的错误了
by fanjunwen @ 2023-09-22 18:08:06


@[fanjunwen](/user/795568) 您好,实际上是因为矩阵乘法递推式: $1 \times 3$ 乘上一个 $3 \times 3$ 的矩阵,就用 $1 \times 3 \times 3$。$1 \times 3$ 的矩阵是类似于 $f(a_i, a_{i-1}, a_{i-2})$ 的矩阵。。。
by ZZQF5677 @ 2023-09-22 18:28:39


|