关于矩阵加速
  • 板块学术版
  • 楼主BrotherCallIllenials
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/5/23 17:20
  • 上次更新2023/11/4 22:48:55
查看原帖
关于矩阵加速
376265
BrotherCallIllenials楼主2021/5/23 17:20

请问

dp[i][j]=(i2(j1))dp[i1][j1]+2jdp[i1][j]dp[i][j] = (i - 2 * (j - 1)) * dp[i-1][j-1] + 2 * j * dp[i-1][j]

这个式子怎么矩阵加速?

第一维最大到1e15,第二维最大到30,模数是239.

我之前一直以为只有一维可以矩阵加速,教练说这题也可以。

2021/5/23 17:20
加载中...